师者为王

摘要： 有一类题目会因为求出的结果太大而只要求输出对某个数m取余后的结果,而且这个m是比较小的数,比如不超过32位整数… 而这类大数都是可以由较小的数经过某些运算得到的… 于是我整理了一下对付几种运算的方法…包括四则运算,指数,组合数,塔函数的应对方法… 那么就开始吧…慢慢来… 首先是最常识的加减法... 阅读全文

摘要： (a^b)%c: a^b%c=a^(b%phi(c)+phi(c))%c 其中phi为欧拉函数(a/b)%c:如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c如果b与c不互素，则(a/b)%c=(a%bc)/b对于b与c互素和不互素都有(a/b)%c=(a%... 阅读全文