摘要: ###题目大意 输入正整数$a,b$,输出$ab$ 其中,$1\leq a,b \leq 1 \times 10{9}$ 当然这个结果可能很大,要求你对结果取模1000000007(即$10^{9}+7$)后输出 ###递归做法 #include<stdio.h> typedef long long 阅读全文
posted @ 2020-11-12 20:46 幽灵轩 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 整理一下模运算的几个性质 \(a \bmod b \Leftrightarrow a \% b\) 设$a=mp+x,b=np+y,$其中$m,n\in Z,x,y\in N^{*},0\leq x,y <p$ 自己带进去运算,易证 \((a+b)\%p=(a\%p+b\%p)\%p\) \((a+ 阅读全文
posted @ 2020-11-12 20:09 幽灵轩 阅读(430) 评论(0) 推荐(0) 编辑