hdu5391 Zball in Tina Town

题意化简后: 给出n 计算(n-1)!%n 输出最小非负整数

0.若n是素数根据威尔逊定理答案是 n-1
1. n不是素数则 (n-1)! ≡ 0 mod n (4除外,特判)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define X 10005
#define inf 0x3f3f3f3f
#define one 0x01
#define PI 3.141592653589793238462643383
const ll N=8*1e7;
int mod=2009;
int a[N];
int main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int t;cin>>t;while(t--){int n;cin>>n;if(n==4) cout<<2<<endl;else{int tag=0;for( int i=2; i<=sqrt(n); ++i){if(n%i==0){cout<<0<<endl;tag=1;break;}}if(!tag) cout<<n-1<<endl;}}return 0;
}

hdu5391 Zball in Tina Town相关推荐

HDU - 5394 Trie in Tina Town(回文自动机+字典树)
题目链接:点击查看题目大意:给出一个字典树,现在需要求出字典树上所有的回文串做出的贡献,为出现次数*回文串长度,求出这个答案题目链接:可以直接在字典树上dfs然后维护贡献,不过这就涉及到了回文自 ...
数论知识总结——史诗大作（这是一个flag）
1.快速幂计算a^b的快速算法,例如,3^5,我们把5写成二进制101,3^5=3^1*1+3^2*2+3^4*1 1 ll fast(ll a,ll b){ll ans=1;for(;b;b> ...
数论及其应用——同余式定理
这篇文章我们将介绍数论当中几个很重要的定理:威尔逊定理.费马小定理以及欧拉定理,并讨论一些基于这些定理的算法. 首先我们给出费马小定理:如果p是素数,并且gcd(a,p) = 1 , 那么有a^(p- ...
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览第1章算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
hduoj 饭卡 java_饭卡 HDU - 2546
饭卡 HDU - 2546 原题链接考察:01背包这道题懵逼半天,看了大佬的代码终于懂了点思路: 这道题是和购买顺序有关的,我们先拿出最贵的菜,同时余额拿出5元,在剩余的余额尽可能买总和贵的菜. ...
回文树介绍(Palindromic Tree)
简介回文树是由Mikhail Rubinchik大神发明的,在Petrozavodsk Summer Camp 2014上首次提出来,是一个很新的数据结构,目前相关资料比较少. 顾名思义,回文树是一 ...
ubuntu14.04安装 R16 Tina Linux SDK
第一步: 由于是14.04系统所以这样 $sudo -i $cd /etc/apt/sources.list.d $echo "deb http://old-releases.ubuntu. ...
English trip -- VC(情景课)5 Around Town
Around Town 城市周围 Talk about the picture 看图说话 sentences Where are you? I'm in the Meten classroom. ...
rman命令学习-tina（上）
RMAN学习-tina rman的功能非常强大,下面我们来一步步的学习首先想到的是备份一.rman备份数据库和各类文件 1)备份数据文件: RMAN> backup datafile ...

hdu5391 Zball in Tina Town

hdu5391 Zball in Tina Town相关推荐

最新文章

热门文章