题意太多我就不写了来说思路吧：刚看完这道题我有点蒙 不知道从何入手 后来看了大牛的博客才写出来这些，首先我们得先求出所有素数，然后用每个素数除就可以了，然后用p[i]来存个数下面看代码吧：#include#includeint is_prime(int n){ for(int i = 2;i*...
分类：
其他好文 时间：
2014-11-27 15:53:37
阅读次数：
130
Problem Descriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 2 #include 3 4 .....
分类：
其他好文 时间：
2014-11-13 14:38:01
阅读次数：
178
Happy 2004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionConsider a positive integer X,and let S be...
分类：
移动开发 时间：
2014-10-12 21:42:08
阅读次数：
257
小M的因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？
输入有多组测试样例
每行两个数 A ,B ，（1≤A,B≤10^9）
输出输出A的B次方的因子和，并对9901取余。样例输入
2...
分类：
其他好文 时间：
2014-10-09 20:52:07
阅读次数：
157
题目链接：http://poj.org/problem?id=1845
题目大意：就是求A^B的因子和。。。。。
思路：
1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数)
2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+.........
分类：
其他好文 时间：
2014-10-09 02:30:47
阅读次数：
160
此题需要注意的一个细节时，若MOD|P或MOD|(P-1)，此时不能应用费马小定理求逆元的方法。这时，就要回到求解因子和的初始公式是，即那个等比数列相加的公式。这时，若MOD|P,即，余为1，若MOD|(P-1)，即为K个1之和。如此，可求了。#include #include #include #...
分类：
其他好文 时间：
2014-09-13 10:30:24
阅读次数：
172
环境：windows8.1，vs2013
曲面细分主要增加三角形的数量，使得表面和边缘更平滑和精细。
原理：
着色器主要包括外壳着色器、曲面细分阶段和域着色器阶段。
1、外壳着色阶段
外壳着色器阶段主要为每个片元进行曲面细分因子的设置和片元控制点的输入。
如片元为三角形时，需要设置三个边的细分因子和三角形内部的细分因子以及三角形输入的三个控制点。
2、曲面细分
这个阶段是固定渲染阶...
分类：
其他好文 时间：
2014-08-14 14:10:41
阅读次数：
319
我们把只包含因子2、3和5的数称作丑数(Ugly
Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
方法1 ：
暴力破解，逐个判断
代码：
#include
#include
using namespace std;
//判断是否是丑数
bool isUgly(int index){
while(index % 2 == 0){
index /= 2...
分类：
其他好文 时间：
2014-08-04 21:30:58
阅读次数：
313
题目链接：uva 1323 - Vivian's Problem
题目大意：给定N个数，然后为每个数添加一个幂ei，最后N项垒乘的结果为M，要是得M的所有因子的和可以写成2x,求x的最大值，如果没有条件满足，输出NO
解题思路：若一个数可以写成若干个不同的梅森素数的乘积，那么这个数的所以因子和可以写成2x.
232?1的范围内只有8个梅森素数，所以可以用状压处理。
梅森素数...
分类：
其他好文 时间：
2014-08-04 11:08:47
阅读次数：
234
/*不可摸数
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何
数m，s(m)都不等于n,则称n为不可摸数.
Input
包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2
Output
如果n是不可摸数，输出yes，否则输出no
Sample In...
分类：
其他好文 时间：
2014-07-31 21:02:27
阅读次数：
216
