- 博客(4)
- 收藏
- 关注
原创 BZOJ 2186 沙拉公主的困惑 逆元+素数筛+欧拉函数
题面: 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。Input 第一行为两个整数T,R。R<=10^9+10,T<=10000,表示该组中测试
2017-05-13 17:35:19
443
转载 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式my_own_blogUML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I
2017-05-13 17:26:09
315
原创 HDU 3388 与m,n 互质的第k个整数
HDU 3388 题意:求与m, n 互质的第k 个整数。思路:AC代码:#include <stdio.h> #include <string.h> const int N = 1005; int phi[N * 10], vis[N * 10], m, n, a[N]; char M[15]; int pow_mod(int a,int n, int m){ if(
2016-08-24 23:09:20
908
原创 codeforces 1B Spreadsheets
codeforces 1B Spreadsheets题意:类似Excel,对每个表格的位置有两种表示方法,现在给出任一种,输出该位置的另一种表示方法。样例:**Input**2R23C55BC23**Output**BC23R23C55思路:第一个点在于判断给出的表示是法一还是法二;然后只需分情况转化坐标就行了。以下是AC代码:#include<cstdio>#include<cstd
2016-08-23 17:38:01
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人