随笔分类 -  分治

把一个大问题分成一个又一个的小问题来求解。
Luogu P1226 取余运算||快速幂(数论,分治)
摘要：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 mo 阅读全文
posted @ 2017-08-18 10:06 yBaka 阅读(292) 评论(0) 推荐(0)