青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ArcTan

dfs
隨筆 - 16, 文章 - 117, 評(píng)論 - 6, 引用 - 0
數(shù)據(jù)加載中……

2008 Hangzhou 網(wǎng)絡(luò)賽-D hdu2421 (數(shù)論)

Problem Description:
Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way:
Let the public key N = AB, where 1 <= A, B <= 1000000, and a0, a1, a2, …, ak-1 be the factors of N, then the private key M is calculated by summing the cube of number of factors of all ais. For example, if A is 2 and B is 3, then N = AB = 8, a0 = 1, a1 = 2, a2 = 4, a3 = 8, so the value of M is 1 + 8 + 27 + 64 = 100.
However, contrary to what Xiaoming believes, this encryption scheme is extremely vulnerable. Can you write a program to prove it?

Input
There are multiple test cases in the input file. Each test case starts with two integers A, and B. (1 <= A, B <= 1000000). Input ends with End-of-File.
Note: There are about 50000 test cases in the input file. Please optimize your algorithm to ensure that it can finish within the given time limit.
Output
For each test case, output the value of M (mod 10007) in the format as indicated in the sample output.
 

summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.
summing the cube of number of factors of all ais.

讀不懂題意就是傻逼啊!!!!!!!
這個(gè)題目是要求每個(gè)因子的因子的個(gè)數(shù)然后再立方和啊啊啊啊
8的因子有1 2 4 8,它們的因子數(shù)有1 2 3 4啊,立方和為1+8+27+64=100啊。
轉(zhuǎn)化為算術(shù)基本定理:
N=A^B
求N的每個(gè)因子的因子數(shù):
      任何一個(gè)大于1的數(shù)可以分解成 N=a1^p1*a2^p2*a3^p3*...*an^pn, N的約數(shù)總數(shù)為(p1+1)*(p2+1)*...*(pn+1),
      (0,1,...,p1)(0,1,...,p2)...(0,1,...,pn)
       不難發(fā)現(xiàn)(1^3+2^3+...+(p1+1)^3) (1^3+2^3+...+(p2+1)^3)...(1^3+2^3+...+(pn+1)^3)即為所求。


#include<stdio.h>
#include
<string.h>
#include
<math.h>
#define maxn 1000005
int p[1015];
int  b[1015];
int tot;

int eular()
{
    memset(b,
0,sizeof(b));
    
int i=2;tot=0;
    
while (i<1010)
    {
        
while (b[i])    i++;
        p[tot
++]=i;
        
int j=i;
        
while (j<1010)
        {
            b[j]
=1;
            j
+=i;
        }
    }
    tot
--;
    
return 0;
}

int main()
{
    
long long A,B;
    
int t=0;
    eular();
    
while (scanf("%I64d%I64d",&A,&B)==2)
    {
        printf(
"Case %d: ",++t);
        B
%=10007;
        
long long ans=1;
        
long long t,tt;
        
int i=0;
        
while (i<tot && A>1)
        {
            t
=0;
            
while (A%p[i]==0)
                t
++,A/=p[i];
            tt
=(t*B+1)*(t*B+2)/2 % 10007;
            tt
=tt*tt % 10007;
            ans
=(ans*tt) % 10007;
            i
++;
        }
        
if (A>1)
        {
            tt
=(B+1)*(B+2)/2 % 10007;
            tt
=tt*tt % 10007;
            ans
=(ans*tt)%10007;
        }
        printf(
"%I64d\n",ans);
    }
    
return 0;
}




posted on 2012-07-19 15:09 wangs 閱讀(232) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM-數(shù)學(xué)

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲人成在线播放| 欧美黄色精品| 午夜精品久久久久影视| 国产精品美腿一区在线看| 亚洲欧美激情一区二区| 亚洲免费在线观看| 加勒比av一区二区| 亚洲国产精品福利| 欧美天堂在线观看| 久久夜色精品亚洲噜噜国产mv| 亚洲欧美另类在线观看| 在线视频成人| 日韩亚洲欧美成人| 国产真实久久| 91久久久一线二线三线品牌| 国产精品wwwwww| 麻豆成人av| 欧美日韩专区| 老牛影视一区二区三区| 欧美另类综合| 久久久福利视频| 欧美日韩播放| 久久免费精品视频| 欧美三级视频在线播放| 久久精品视频网| 欧美日韩黄色一区二区| 久久久久久久综合| 欧美日韩一区高清| 欧美成人精品不卡视频在线观看| 欧美日韩亚洲不卡| 欧美二区不卡| 国产欧美日韩伦理| 亚洲日本一区二区三区| 国产一区二区精品丝袜| 一本色道久久综合狠狠躁篇的优点| 国产主播一区二区| 亚洲一区日韩在线| 亚洲乱亚洲高清| 久久gogo国模裸体人体| 亚洲欧美国产毛片在线| 免费亚洲婷婷| 欧美88av| 一色屋精品视频在线观看网站| 99国产麻豆精品| 日韩视频不卡中文| 久久综合亚洲社区| 久久免费视频这里只有精品| 国产精品剧情在线亚洲| 亚洲激情婷婷| 91久久久在线| 母乳一区在线观看| 欧美va亚洲va香蕉在线| 韩国精品一区二区三区| 小嫩嫩精品导航| 欧美一区二区免费| 国产精品美腿一区在线看 | 亚洲精品视频免费观看| 裸体素人女欧美日韩| 蜜桃视频一区| 樱桃国产成人精品视频| 久久九九热re6这里有精品| 久久经典综合| 国内一区二区三区| 久久精品一区二区| 毛片一区二区| 亚洲国产欧美在线| 欧美大片在线观看一区| 91久久精品美女高潮| 亚洲精品一区中文| 欧美日韩精品欧美日韩精品一| 91久久国产精品91久久性色| 亚洲久久一区二区| 欧美日韩一区二区三区四区在线观看 | 正在播放欧美视频| 午夜一区二区三视频在线观看| 国产精品国产一区二区| 亚洲永久免费精品| 久久夜色精品亚洲噜噜国产mv | 国产精品av免费在线观看| 亚洲素人在线| 久久久久国产一区二区三区四区 | 欧美电影打屁股sp| 妖精视频成人观看www| 欧美有码在线视频| 在线 亚洲欧美在线综合一区| 欧美a级片网站| 一区二区三区精密机械公司| 久久电影一区| 亚洲精品久久视频| 国产精品久久久久久久久久久久久| 亚洲自拍16p| 亚洲成人在线视频播放 | 亚洲毛片在线观看| 欧美资源在线| 亚洲老板91色精品久久| 国产精品任我爽爆在线播放| 久久精品日产第一区二区| 亚洲人成在线观看| 久久精品中文字幕一区二区三区| 亚洲国产精品一区二区第一页 | 国产精品一区二区久激情瑜伽| 久久久久久久成人| 在线亚洲欧美| 欧美成人精品h版在线观看| 亚洲尤物精选| 亚洲黄色影院| 国产亚洲欧美中文| 欧美午夜视频一区二区| 狼狼综合久久久久综合网| 亚洲一区免费视频| 日韩视频一区二区| 欧美成人首页| 久久久久国产精品厨房| 亚洲一区二区三区四区视频| 亚洲第一福利在线观看| 国产精品乱看| 欧美日韩国产在线播放| 久久在线观看视频| 午夜宅男欧美| 亚洲无线一线二线三线区别av| 欧美激情精品久久久久| 久久视频这里只有精品| 亚洲欧美中文日韩v在线观看| 亚洲欧洲在线看| 曰韩精品一区二区| 国产一区深夜福利| 国产伦精品一区二区三区在线观看 | 亚洲高清av| 美女免费视频一区| 久久精品国产视频| 欧美中文字幕在线| 性做久久久久久免费观看欧美| 亚洲少妇中出一区| 一区二区日韩免费看| 亚洲精品在线二区| 亚洲伦理在线| 日韩一级精品| 在线亚洲免费| 这里只有精品视频| 亚洲欧美电影在线观看| 亚洲视频在线播放| 亚洲宅男天堂在线观看无病毒| 日韩午夜视频在线观看| 日韩视频在线观看一区二区| 91久久精品美女| 99pao成人国产永久免费视频| 亚洲精品免费看| 一区二区三区四区精品| 亚洲愉拍自拍另类高清精品| 一区二区三区久久久| 亚洲一区二区三区在线| 午夜视频精品| 久久综合色88| 亚洲国产成人精品女人久久久 | 欧美高清视频www夜色资源网| 欧美大片一区二区| 欧美日韩综合久久| 国产欧美日韩免费看aⅴ视频| 国产香蕉久久精品综合网| 亚洲成色www久久网站| 亚洲日本无吗高清不卡| 亚洲少妇最新在线视频| 欧美一区二区三区婷婷月色| 久久久免费精品视频| 亚洲国产导航| 中文欧美在线视频| 久久久国产精品一区| 欧美成人精品在线视频| 欧美性一区二区| 国产原创一区二区| 日韩香蕉视频| 久久久久久色| 亚洲激情网址| 午夜欧美理论片| 欧美激情按摩在线| 国产欧美一区二区色老头| 亚洲国产成人在线播放| 亚洲免费一级电影| 欧美福利一区| 亚洲欧美日韩精品在线| 欧美成人午夜激情视频| 国产精品综合网站| 日韩视频中文字幕| 久久久久网址| 一区二区三欧美| 免费成人av在线| 国产性天天综合网| 亚洲深夜福利| 亚洲高清不卡在线| 久久国产精品99精品国产| 欧美日韩午夜| 亚洲激情偷拍| 久久嫩草精品久久久久| 亚洲视频一二区| 欧美激情视频在线播放| 激情综合自拍| 久久久精彩视频| 亚洲社区在线观看| 欧美日产国产成人免费图片| 在线播放日韩|