发现自己搜索真的很弱，也许做题太少了吧。代码大部分是参考别人的，=_=||题意：给出一个phi(n)，求最小的n分析：回顾一下欧拉函数的公式：，注意这里的Pi是互不相同的素数，所以后面搜索的时候要进行标记。先找出所有的素数p，满足(p - 1)整除题目中所给的phi(n)然后暴搜。。素数打表打到1e...
分类：
其他好文 时间：
2015-02-24 15:06:39
阅读次数：
169
基本的数位DP，注意记录那些状态可以用最小的空间判断出整除性。#include #include using namespace std;#define D(x) const int MAX_DIGIT_NUM = 20;int f[MAX_DIGIT_NUM];long long memoize[...
分类：
其他好文 时间：
2015-02-24 12:29:09
阅读次数：
135
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被...
分类：
其他好文 时间：
2015-02-23 17:51:13
阅读次数：
178
poj 3696
题意：
给出一个数字L,求出最短的888...8能被L整除，输出最短的长度。
限制：
1
思路：
设x为最小长度
888...8=(10^x-1)/9*8
由题意得：
(10^x-1)/9*8 % L=0
-> (10^x-1)*8 % (9L) = 0
-> (10^x-1) % (9L/gcd(L,8)) = 0
-> 10^x % (9L/gcd(...
分类：
其他好文 时间：
2015-02-23 09:44:51
阅读次数：
132
网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-02-22 21:51:13
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=3652
B-number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2815 Accepted Submission(s): ...
分类：
其他好文 时间：
2015-02-22 20:45:38
阅读次数：
241
题意：给出n,k,n个数，在这n个数之间任意放置+,-号，称得到的等式的值能够整除k则为可划分的，否则为不可划分的。自己想的是枚举，将所有得到的等式的和算出来，再判断它是否能够整除k，可是有10000个数-_-5555---还是看的题解--话说这样的状态好奇妙啊啊啊---用dp[i][j]表示等式中...
分类：
其他好文 时间：
2015-02-22 15:42:00
阅读次数：
114
题意：给出丑数的定义，不能被除2,3,5以外的素数整除的的数称为丑数。和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。用已知的丑数去生成新的丑数，利用优先队列的能够每次取出当前最小的丑数再去生成新的丑数====大概这儿的优先队列就充当了dp转移方程里面的那个min的意思@_@ 1 #inc...
分类：
其他好文 时间：
2015-02-21 15:27:05
阅读次数：
141
1. 练习1 for循环打印 1-200内不能被3整除的数#import int main(int argc, const char * argv[]) { @autoreleasepool { //for循环打印 1-200内不能被3整除的数 pri...
分类：
其他好文 时间：
2015-02-19 11:50:47
阅读次数：
152
一：费马小定理：假若p为质数，a为任意正整数，那么 ap-a可被 p整除二：欧拉函数：假若 a与 n互质，那么aΦ(n)-1可被整除。亦即，aΦ(n)≡1(mod n)1:如果n=1，则 Φ(1) = 1 。因为1与任何数（包括自身）都构成互质关系。2:如果n是质数，则 Φ(n)=n-1 。因为质数...
分类：
其他好文 时间：
2015-02-18 00:56:08
阅读次数：
460
