随笔分类 - 数论
摘要:题目链接:http://codeforces.com/contest/906/problem/D 题意: 给你n个数,再给你l~r,求%m 题解: 一开始不会 后来查到了欧拉降幂定理: 然后就会了 这样的话,每次从左往右求ans就变成了不断求n^x%m,依次往右递归即可。 代码
阅读全文
摘要:Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β
阅读全文
摘要:hdu6033-hdu6044 I题调不出来了!!!! 哪位dalao带带我啊....... (坑估计补不完了.....) A 题意:输入n,输出2n-1的位数 思路:log算一下就好.. 贴队友代码: B 题意:给你一堆字符串,每个字母代表一个数字.求你求出所有字符串转化为十进制后的总和的最大值
阅读全文
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是
阅读全文

浙公网安备 33010602011771号