模与求余方面

• b12750 发布于
• 1700 收藏

先来介绍一个相关的题，给定一个整型判定是否为3的幂，一般的是否为n的幂，因为指数增长，可以用空间换时间的方式，先存下来进行判定。 下来介绍一下大整数取模的方法： ` a.(ab)mod n = (a mod n)（b mod n）mod n，可以得到 123456789*987654321 = () (快速做选择题) ...