Stormjing的博客

** B: Break Prime **

51nod - 1035 最长的循环节题目给一个n，（10<= n <= 1000）,求小于n的数num，1/num1/num1/num化成小数循环节长度最大的num。分析定理：如果1&lt;=b&lt;a1 &lt;= b&lt;a1<=b<a,a没有2或5的质因子，并且a与b互质，那么b/ab/ab/a的循环节位数恰好等于使...

HDU 6441 Find Integer题目对于公式 an+bn=cna^n+b^n=c^nan+bn=cn。给出 n，a，找 b，c 的正整数解。不行输出-1 -1。分析首先给出的公式就是费马大定理。 当 n > 2时，没有正整数解。考虑 n = 0， 1， 2。前两种很容易得出。当 n 等于 2，就变成了勾股定理 a2+b2=c2a^2+b^2=c^2a2+b2=c2。对于...

ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire#include <bits/stdc++.h>using namespace std;#define ll long long #define INF 0x3f3f3f3f#define d(x) cout<<x<<endlconst int N = 1e4 + 5;cons...

HDU 6267题目有 n 个点，标号 0 - n-1，每个点都有权值，用这 n 点建一颗树，父节点的标号一定小于子节点。问在所有建好的树中，所有子树的期望值。分析题目有点难懂。最后的答案是一个分数。分母是所有的树的所有子树。对于分子的计算，也就是所有子树值，这一类题目要想到考虑每一个节点对答案的贡献。通过打表观察可以发现，分母就是 n！。假设有 n 个节点，0 号节点 贡献 (...

ACM-ICPC Shenyang Oniste 2018 K. Let the Flames Begin题目约瑟夫环编号 1 ~ n，问你第 m 个人死的编号。（每次数 k 个人），1 <= n,m, k <= 1e18，（==m，k最小值小于 1e6）分析但是...