• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目大意是給出一個(gè)K和L,求在[2, L)范圍內(nèi)有沒有整數(shù)能整除K。
            K很大,L<=10^6。
            一開始我預(yù)處理了素?cái)?shù)表,然后枚舉[2, L)以內(nèi)的素?cái)?shù),用大整數(shù)求余的方法判斷是不是K的質(zhì)因子,TLE。
            將K改為萬進(jìn)制,溢出,WA。
            改成千進(jìn)制即可AC。
            以下是我的代碼:
            /*
             * Author:  lee1r
             * Created Time:  2011/8/25 10:29:17
             * File Name: poj2635.cpp
             
            */
            #include
            <iostream>
            #include
            <sstream>
            #include
            <fstream>
            #include
            <vector>
            #include
            <list>
            #include
            <deque>
            #include
            <queue>
            #include
            <stack>
            #include
            <map>
            #include
            <set>
            #include
            <bitset>
            #include
            <algorithm>
            #include
            <cstdio>
            #include
            <cstdlib>
            #include
            <cstring>
            #include
            <cctype>
            #include
            <cmath>
            #include
            <ctime>
            #define L(x) ((x)<<1)
            #define R(x) ((x)<<1|1)
            #define Half(x) ((x)>>1)
            #define Lowbit(x) ((x)&(-(x)))
            using namespace std;
            const int kInf(0x7f7f7f7f);
            const double kEps(1e-8);
            typedef unsigned 
            int uint;
            typedef 
            long long int64;
            typedef unsigned 
            long long uint64;

            bool scanf(int &num)
            {
                
            char in;
                
            while((in=getchar())!=EOF && (in>'9' || in<'0'));
                
            if(in==EOF) return false;
                num
            =in-'0';
                
            while(in=getchar(),in>='0' && in<='9') num*=10,num+=in-'0';
                
            return true;
            }

            const int kMaxn(1100000);

            int cnt,Prime[kMaxn+7];
            bool isPrime[kMaxn+7];

            void GetPrime()
            {
                cnt
            =0;
                
            for(int i=1;i<=kMaxn;i++)
                    isPrime[i]
            =true;
                
            for(int i=2;i<=kMaxn;i++)
                {
                    
            if(isPrime[i])
                        Prime[
            ++cnt]=i;
                    
            for(int j=1;j<=cnt && i*Prime[j]<=kMaxn;j++)
                    {
                        isPrime[i
            *Prime[j]]=false;
                        
            if(i%Prime[j]==0)
                            
            break;
                    }
                }
            }

            int Mod(int *a,int n,const int L)
            {
                
            int re(0);
                
            for(int i=1;i<=n;i++)
                    re
            =(re*1000+a[i]%L)%L;
                
            return re;
            }

            int main()
            {
                GetPrime();
                
                
            string S;
                
            int a[100],n;
                
            int L;
                
            while(cin>>S>>&& (S!="0" || L))
                {
                    n
            =0;
                    
            if(S.size()%3)
                    {
                        n
            ++;
                        a[n]
            =0;
                        
            for(int i=0;i<S.size()%3;i++)
                            a[n]
            =a[n]*10+S[i]-'0';
                    }
                    
            for(int i=S.size()%3;i<S.size();i+=3)
                    {
                        n
            ++;
                        a[n]
            =0;
                        
            for(int j=i;j<i+3;j++)
                            a[n]
            =a[n]*10+S[j]-'0';
                    }
                    
                    
            int ans(-1);
                    
            for(int i=1;Prime[i]<L;i++)
                        
            if(Mod(a,n,Prime[i])==0)
                        {
                            ans
            =Prime[i];
                            
            break;
                        }
                    
            if(ans==-1)
                        printf(
            "GOOD\n");
                    
            else
                        printf(
            "BAD %d\n",ans);
                }
                
                
            return 0;
            }
            posted on 2011-08-25 11:12 lee1r 閱讀(347) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數(shù)學(xué)/數(shù)論
            成人国内精品久久久久影院VR| 国内精品久久久久久久影视麻豆| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久午夜电影网| 99久久国产主播综合精品| 久久男人中文字幕资源站| 香蕉久久久久久狠狠色| 人妻精品久久久久中文字幕一冢本| 久久超碰97人人做人人爱| 精品久久久久中文字幕一区| 久久精品国产影库免费看 | 欧洲成人午夜精品无码区久久| 区久久AAA片69亚洲| 国产欧美一区二区久久| 久久96国产精品久久久| 国产成人无码精品久久久久免费| 亚洲国产精品久久久久婷婷老年| 伊人色综合久久天天| 精品熟女少妇aⅴ免费久久| 久久精品国产黑森林| 国产精品久久久久AV福利动漫| 伊人色综合久久天天人守人婷| 久久国产精品久久精品国产| 99久久国产综合精品五月天喷水 | 成人久久免费网站| 国产一区二区三精品久久久无广告| 国产精品美女久久久免费 | 久久综合九色综合欧美就去吻| 一本综合久久国产二区| 一本色综合网久久| 亚洲国产精品久久久久久| 综合久久精品色| 中文字幕亚洲综合久久| 伊人精品久久久久7777| 精品综合久久久久久97超人| 久久综合九色欧美综合狠狠 | 中文字幕乱码人妻无码久久| 狠狠色丁香婷综合久久| 热久久视久久精品18| 久久国产精品久久精品国产| 久久精品久久久久观看99水蜜桃|