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

ArcTan

dfs
隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
數據加載中……

2008 Hangzhou 網絡賽-D hdu2421 (數論)

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.

讀不懂題意就是傻逼啊!!!!!!!
這個題目是要求每個因子的因子的個數然后再立方和啊啊啊啊
8的因子有1 2 4 8,它們的因子數有1 2 3 4啊,立方和為1+8+27+64=100啊。
轉化為算術基本定理:
N=A^B
求N的每個因子的因子數:
      任何一個大于1的數可以分解成 N=a1^p1*a2^p2*a3^p3*...*an^pn, N的約數總數為(p1+1)*(p2+1)*...*(pn+1),
      (0,1,...,p1)(0,1,...,p2)...(0,1,...,pn)
       不難發現(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) 評論(0)  編輯 收藏 引用 所屬分類: ACM-數學

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲美女精品成人在线视频| 欧美视频官网| 亚洲国产精品黑人久久久| 久久九九热re6这里有精品| 欧美在线视频观看| 亚洲黑丝一区二区| 亚洲精品久久久久| 欧美午夜视频一区二区| 欧美亚洲一区| 免费日韩视频| 亚洲欧美日韩高清| 久久人人爽国产| 日韩小视频在线观看| 亚洲女同精品视频| 1769国内精品视频在线播放| 亚洲国产成人tv| 国产精品网站一区| 欧美成人精品一区| 国产精品草莓在线免费观看| 久久人人爽人人爽| 欧美日韩激情小视频| 久久经典综合| 欧美另类99xxxxx| 久久精品亚洲热| 欧美日韩成人在线播放| 久久精品亚洲一区二区| 欧美激情四色| 老司机免费视频一区二区三区| 欧美高清一区二区| 久久午夜精品一区二区| 欧美午夜不卡| 欧美激情第一页xxx| 国产视频在线观看一区| 亚洲人成亚洲人成在线观看图片| 国产麻豆精品视频| 狠狠色狠狠色综合人人| 亚洲精品在线免费| 一区二区亚洲| 欧美一区二区三区视频免费播放| 一本大道av伊人久久综合| 久久福利一区| 午夜精品999| 欧美日韩视频不卡| 欧美激情一区二区三区高清视频| 国产日韩欧美麻豆| 中文日韩欧美| 亚洲视频中文字幕| 欧美黄在线观看| 欧美黄免费看| 亚洲电影视频在线| 久久久蜜桃一区二区人| 欧美中文字幕精品| 国产模特精品视频久久久久| 日韩一区二区精品在线观看| 亚洲欧洲在线观看| 美国十次成人| 你懂的视频一区二区| 黄色日韩精品| 久久久噜噜噜久噜久久| 久久综合综合久久综合| 一区二区三区中文在线观看 | 欧美亚洲午夜视频在线观看| 欧美日本精品在线| 亚洲黑丝在线| 亚洲美女啪啪| 欧美人成在线视频| 日韩亚洲欧美高清| 亚洲综合不卡| 国产三级精品在线不卡| 久久国产精品亚洲77777| 久久嫩草精品久久久精品一| 黄色综合网站| 麻豆精品一区二区av白丝在线| 嫩草国产精品入口| 亚洲精品国产精品乱码不99按摩| 欧美多人爱爱视频网站| 亚洲三级毛片| 亚洲女人小视频在线观看| 国产精品亚洲综合天堂夜夜| 午夜精品一区二区三区在线播放| 久久国产精品免费一区| 一区视频在线播放| 欧美久久电影| 亚洲在线中文字幕| 老司机亚洲精品| 9久草视频在线视频精品| 欧美日韩综合视频网址| 欧美一区二区三区视频| 欧美激情亚洲综合一区| 亚洲资源在线观看| 狠狠色丁香久久婷婷综合丁香| 欧美二区在线播放| 亚洲欧美日韩一区二区三区在线| 久久影视三级福利片| 9久re热视频在线精品| 国产女主播一区二区三区| 久久亚洲精品中文字幕冲田杏梨| 最新国产成人在线观看| 欧美国产精品人人做人人爱| 亚洲精品视频啊美女在线直播| 欧美一区高清| 亚洲精品国产精品久久清纯直播| 欧美天堂在线观看| 久久影院午夜论| 亚洲午夜av| 欧美激情亚洲综合一区| 久久精品成人一区二区三区蜜臀| 91久久午夜| 国产真实精品久久二三区| 欧美日韩精品欧美日韩精品一| 欧美在线视频不卡| 一本综合久久| 亚洲国产免费| 你懂的网址国产 欧美| 午夜精品av| 国产精品99久久久久久人| 在线观看成人网| 国产精品综合不卡av| 欧美另类一区二区三区| 久久综合综合久久综合| 欧美亚洲综合另类| 亚洲午夜精品在线| 亚洲精品免费电影| 亚洲国产成人不卡| 欧美国产精品va在线观看| 久久久99免费视频| 久久国产婷婷国产香蕉| 亚洲永久免费精品| 亚洲色图制服丝袜| 一区二区三区免费在线观看| 91久久综合亚洲鲁鲁五月天| 黄色日韩在线| 在线观看欧美| 激情久久久久久久久久久久久久久久 | 午夜欧美精品久久久久久久| 一区二区91| 国产精品99久久久久久久久久久久 | 欧美精品首页| 欧美黑人多人双交| 欧美成人精品在线视频| 欧美+日本+国产+在线a∨观看| 久久久久一区二区三区| 久久久久久91香蕉国产| 久久亚洲综合| 欧美高清自拍一区| 欧美日本国产视频| 国产精品国产精品| 国产视频一区三区| 在线欧美三区| 亚洲精品系列| 亚洲一区二区视频在线| 亚洲综合第一| 久久久激情视频| 你懂的网址国产 欧美| 亚洲高清影视| 日韩亚洲欧美高清| 午夜天堂精品久久久久| 久久精品91久久久久久再现| 美女尤物久久精品| 欧美日韩另类国产亚洲欧美一级| 欧美视频精品在线| 国产在线观看一区| 亚洲清纯自拍| 亚洲图片欧美午夜| 久久gogo国模裸体人体| 麻豆成人在线播放| 亚洲伦伦在线| 欧美一区二区三区婷婷月色| 久久只精品国产| 欧美成人一区在线| 夜久久久久久| 久久久欧美精品| 欧美日韩人人澡狠狠躁视频| 国产日韩精品在线| 亚洲精品在线观| 欧美一区二区视频在线| 亚洲国产99| 午夜精品理论片| 欧美国产丝袜视频| 国产亚洲观看| 这里是久久伊人| 久久综合久久综合这里只有精品 | 老鸭窝毛片一区二区三区| 亚洲看片一区| 久久免费视频一区| 国产精品乱子久久久久| 亚洲国产午夜| 久久久久久久久岛国免费| 日韩一区二区精品| 免费成人黄色av| 国产一区二区三区精品欧美日韩一区二区三区 | 欧美日韩免费一区二区三区| 伊人久久噜噜噜躁狠狠躁 | 在线观看欧美激情| 午夜宅男欧美| 中文高清一区| 欧美日韩精品免费观看视一区二区 | 久久精品国产99国产精品| 日韩一二在线观看| 欧美激情91|