HDU 5690 查找循环节 数学公式快速幂+乘法逆元（除法取模）

• palagend 发布于
• 1115 收藏

方法一 ：因为m为10^10 次方，很大，所以猜测应该会出现循环节， 于是找到循环节映射出来即可 方法二： m个x组成的数可以表示为x*(1+10+10^2+...+10^m-1)=x*(10^m-1)/9; 即x*(10^m-1)/9%k==c     x*(10^m-1)%(9*k)==9*c 用快速幂去做去做。 #include #include #include #define ...