hdu 1212 Big Number(大数取模)
2014-07-24 13:57
162 查看
原理:
(a * b) % c = ((a % c) * (b % c)) % c
(a + b) % c = ((a % c) + (b % c)) % c
10000位大的数字可以分开算:
比如:
m=123
123 = (1*10 + 2)*10 + 3
m%n = 123%n = (((1%n * 10%n + 2%n)%n * 10%n) % n + 3%n)%n
(a * b) % c = ((a % c) * (b % c)) % c
(a + b) % c = ((a % c) + (b % c)) % c
10000位大的数字可以分开算:
比如:
m=123
123 = (1*10 + 2)*10 + 3
m%n = 123%n = (((1%n * 10%n + 2%n)%n * 10%n) % n + 3%n)%n
#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int main(){ int t,n,i; char s[1010]; while(~scanf("%s%d",s,&n)){ for(t=i=0;s[i];i++){ t=(t*10+s[i]-'0')%n; } printf("%d\n",t); } return 0; }
相关文章推荐
- HDU 1212 Big Number(大数取模)
- hdu 1212 Big Number(大数取模)
- HDU 1212 Big Number (大数取模)
- HDU 1212 Big Number(简单的大数取模)
- hdu 1212 Big Number(大数取模)
- HDU 1212 Big Number(大数取模)
- HDU-#1212 Big Number(大数取模)
- hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)
- hdu1212 Big Number,大数求模
- hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)
- hdu1212(大数取模)
- hdu 1212 Big Number(大数取余)
- hdu 1212 Big Number(大数的模)
- HDU 1212 Big Number 大数求余数
- hdu1212(大数取模) java版本
- hdu 1212 Big Number(对大数进行取余)
- HDU1212 Big Number【大数+模除】
- HDU-1212-Big Number【大数】
- HDU 1212 Big Number 【大数求余模拟】
- HDU 1212(大数求余)