http://poj.org/problem?id=1365
傻×，這個(gè)題看了很久都沒有看懂是什么意思。英語(yǔ)不行呀，到底應(yīng)該怎么辦呢？
題意，就是給一些a1 b1,a2 b2，……，ak bk
n=a1^b1*a2^b2*……*ak^bk.
然后需要對(duì)n-1因數(shù)分解。
赤裸裸的整數(shù)因子分解，數(shù)據(jù)也弱爆了！
不過數(shù)據(jù)讀入還是個(gè)問題，字符讀入的換行符ascii是10！
sscanf()和scanf()不同的呀。
#include<stdio.h>
#include<string.h>
#include<math.h>
int pri[5500];
int p[100005],tot;
int GetPrime()
{
int i,j;
memset(p,0,sizeof(p));
tot=0;i=2;
while (i<=50000)
{
while (p[i]) i++;
pri[++tot]=i;
j=i;
while (j<=50000)
{
p[j]=1;
j+=i;
}
}
tot--;
return 0;
}
int Pow(int a,int b)
{
int n;
n=1;
while (b)
{
if (b%2==1)
n=n*a;
a=a*a;
b=b/2;
}
return n;
}
int Solve(int n)
{
int i,j;
i=tot;
while (n>1&&i>=1)
{
j=0;
while (n%pri[i]==0)
{
j++;
n/=pri[i];
}
if (j>0)
printf("%d %d ",pri[i],j);
i--;
}
if (n>1)
printf("%d %d",n,1);
printf("\n");
}
int main()
{
int n,a,b;
char ch;
GetPrime();
while (scanf("%d",&a)==1&&a>0)
{
scanf("%d",&b);
n=Pow(a,b);
while (scanf("%c",&ch)==1&&ch!=10)
{
scanf("%d %d",&a,&b);
n=n*Pow(a,b);
}
Solve(n-1);
}
return 0;
}