数论专题小结：取模运算模板

• ssttyy313 发布于
• 1208 收藏

1.大整数取模 （1）题意：输入正整数n,m，输出n mod m的值。n≤10^100,m≤10^9。 （2）思路：把大整数拆开，逐步取模。 #define N 1000+10 char n[N]; int m; int main() { scanf(%s%d, n, &m); int len = strlen(n); int ans = 0; for (int i = 0; i < le...