数论
文章平均质量分 55
师者为王
I am on my way to a data scientist
展开
-
(a^b)%c和(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%bc)/b成立原创 2016-03-27 09:55:30 · 1767 阅读 · 0 评论 -
大数取余
有一类题目会因为求出的结果太大而只要求输出对某个数m取余后的结果,而且这个m是比较小的数,比如不超过32位整数… 而这类大数都是可以由较小的数经过某些运算得到的… 于是我整理了一下对付几种运算的方法…包括四则运算,指数,组合数,塔函数的应对方法… 那么就开始吧…慢慢来… 首先是最常识的加减法: add_mod(a,b,m){ return ((a%m)+(b%m))%m; }转载 2016-03-27 10:23:09 · 784 阅读 · 0 评论