大数求余。
摘要:
最初并没有在意一个数的求余运算。因为“%”就是求余的。而后来在一次比赛的题目上出了一道题就是求余。这是数很大位数可以达到1000位。我一看就蛋疼了。唉,别人都A了这道水题。我却无从下手。分析此题:把输入的当作字符串读入。再对取出每位减去48得到整型。然后应用同余定理,即可求出。如果知道这种方法,这题真的很水了。#include<stdio.h>#include<string.h> //本题应用了 (a*b)%c=((a%c)*(b%c))%c ;int row( int k,int n) //(a+b)%c=(a%... 阅读全文
posted @ 2013-04-15 21:22 青竹士 阅读(560) 评论(0) 推荐(0) 编辑