【HDU2683 TCE-frep number system 完全数+二项展开式】

g（n）是n的因子和
A a b 查询a b区间有多少个n满足上式。
Q a 查询a满不满足式子

参考

#include <bits/stdc++.h>
//#include <iostream>
//#include <cstdio>
#define X 10005
#define inF 0x3f3f3f3f
#define PI 3.141592653589793238462643383
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
typedef long long ll;
const int maxn = 1e6+10;
const int Times=10;
const ll inf= 9223372036854775807;int N=1e6+10;
ll primer[maxn],a[maxn];
//int ans[maxn],num[maxn];ll  Pow(ll a,ll n){ll ans=1;while(n){if(n&1){ans=ans*a;}a=a*a;n>>=1;}return ans;}bool Prime(ll n){for(int i=2;i<=sqrt(n);++i){if(n%i==0)return false;}return true;}
int main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int cnt=0;for(int i=2;i<60;++i)  // i=1会得出 1 可 1 不是完全数{ll ans=Pow(2,i)-1;if(Prime(ans))a[cnt++]=ans*Pow(2,i-1);   // (充要条件）欧几里得完全数公式：如果2p−1是素数，则2p−1⋅(2p−1)是完全数}// ll a[8]={6,28,496,8128,33550336,8589869056,137438691328LL,2305843008139952128LL};ll x,y,n;char s;while(cin>>s){if(s=='A'){cin>>x>>y;int sum=0;if(x>y)x=x^y^(y=x);for(int i=0;i<cnt;++i){if(x<=a[i]&&a[i]<=y)sum++;}cout<<sum<<endl;}else{cin>>n;int i=0;for(i=0;i<cnt;++i){if(a[i]==n){cout<<1<<endl;break;}}if(i==8)cout<<0<<endl;}}
return 0;
}

【HDU2683 TCE-frep number system 完全数+二项展开式】相关推荐

UVA11398 The Base-1 Number System【进制】
As we know, in an n-based number system, there are n different types of digits. In this way, a 1-bas ...
RNS (Residue Number System) 剩余数系统
RNS(Residue Number System)介绍目前RNS并没有一个正式的中文名,若有,请各位大佬指正. 简介简而言之,剩余数系统就是将一个大一点的数A∈ZQA\in \mathcal{Z ...
利用SQL查找表中的质数(prime number)和完全数(perfect number)以及几个有趣的SQL语句...
之前在某次interview中被老外问到如何用SQL找出列上的质数和完全数的问题:我当时已经多年没有写过这种考算法和SQL技巧(纯粹的技巧)的语句了,乍遇此问题倒是有些棘手.现在录以记之,供人参考. ...
uva 10077 - The Stern-Brocot Number System
想法: 初始化三個數L=0/1, M=1/1, R=1/0,設輸入的分數為a: 如果a<M,那麼要往左邊走, R = M; M = (L分子+M分子)/(L分母+M分母); 如果 ...
【初等数论】【转载】夜深人静写算法（五） - 初等数论
[特殊声明:本文为转载文章] 本文转载地址--感谢文章博主目录一.数论基本概念 1.整除性 2.素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3.因数分解 a.算术基本定理 b ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
char double java_java从入门到精髓 - Number char double float
你的位置: 技术文档 -> C/C++/Java -> 文档详情 java从入门到精髓 - Number char double float public class MyNumber { ...
7-18 Decimal Equivalent of a Binary Number (10 分)
Input an integer containing only 0s and 1s (i.e., a "binary" integer) and print its decima ...

【HDU2683 TCE-frep number system 完全数+二项展开式】

【HDU2683 TCE-frep number system 完全数+二项展开式】相关推荐

最新文章

热门文章