导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  acm_计算

• 51Nod - 1046 （附关于快速幂的讨论）
  摘要：题意： 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 分析： 快速幂模板题。 快速幂： 1.自然数的拆分 对于任何的自然数， 可以把它用形如1001的二进制码表示，进而写成形如 20 + 23 的形式。 这一步的实现： 对任意自然数a, 当且仅当 阅读全文
  posted @ 2018-04-09 21:00 SparkLCX 阅读(132) 评论(0) 推荐(0)