Jay_fc的博客

题目链接ZOJ：4160：Fair Distribution 题面： 样例输入： 3 3 12 10 6 8 20 样例输出 ： 0 4 2 对整除分块的详解不赘述，可以看这篇博客，讲的很好：整出分块 讲解中“[x/y]”表示x整除y 该题中将式子做出转换。可以发现n只能减，而m只能加，那么假设n最终减到x，那么m要加到某个最近的能整除x的位置，该位置即为([(m-1)/x]+1)*x,那么最终步数为n-x+（[(m-1)/x]+1)*x-m; 将式子进行整理，便可得到答.

题面 第一步:对A进行质因数分解,并将其存入map中 map<LL,LL> maps; void get_prime(int n){ for(int i=2;i<=n;i++){ if(n%i==0){ int ans=0; while(n%i==0){ n=n/i; ans++; } maps[i