首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2018icpc专题
计蒜客 30990 - 2018ICPC南京网络预赛 - A题 - An Olympian Math Problem - 简单数学题
题目链接:https://nanti.jisuanke.com/t/30990 题意:输入n,有S=1*1!+2*2!+....+(n-1)*(n-1)!,求S%n。 解析:这是一道签到题,很多队应该都是猜的结论,看到别人写的很清楚的证明,直接贴上。 题解原文来自:https://www.cnblogs.com/dilthey/p/9571298.html 1+S(n) =1+1×1!+
阅读更多...
2018icpc青岛Flippy Sequence 思维
题意: Sample Input 31102001150101000111 Sample Output 026 Hint For the second sample test case, there are two valid operation pairs: (1, 1, 2, 2) and (2, 2, 1, 1). For the thi
阅读更多...
2018ICPC南京赛区网络赛J Sum(素数筛+找规律)
素数筛链接:https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i):能拆成两个数的乘积,并且这两个数要求没有平方因子,并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n)。 【解题思路】 还是对欧拉筛的理解不够透彻,比赛的时候一直是筛完素数再去求解f(i),其实是可以一边筛一边求解的
阅读更多...