随笔分类 - Math----快速幂

（分治法快速幂）51nod1046 A^B Mod C

摘要：1046 A^B Mod C 1046 A^B Mod C 1046 A^B Mod C 给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给阅读全文

posted @ 2019-03-21 18:46 PJCK 阅读(208) 评论(0) 推荐(0)

（分治法快速幂）P1226 【模板】快速幂||取余运算洛谷

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” s为运算结果输入输出样例输入样例#1：复制 2 10 9 输出样例#1：复制 2^10 mod 9=7快速幂要阅读全文

posted @ 2019-03-19 21:49 PJCK 阅读(252) 评论(0) 推荐(0)