SparkLCX  

2018年4月9日

摘要: 题意: 给出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 阅读(110) 评论(0) 推荐(0)
 
摘要: 题意:给出一个n个点有向图,问是否存在三个点,这三个点构成一个回路。n<=5000 模拟即可。 注意是必须三个点 多了居然不行。 阅读全文
posted @ 2018-04-09 19:49 SparkLCX 阅读(204) 评论(0) 推荐(0)