PushyTao的博客

该场比赛链接本文目录E. AC Challenge题目描述输入样例输入样例输出提示题意：A. An Olympian Math ProblemG. Lpl and Energy-saving Lamps题目描述输入输出样例输入样例输出提示J. Nanjing Sum题目描述输入输出样例输入提示L. Magical Girl Haze题目描述输入输出样例输入样例输出题意：E. AC Challenge题目描述Dlsj is competing in a contest with n (0 < n

变换时间限制: 2 Sec 内存限制: 128 MB题目描述给出一个序列A，其中第i个数字为ai，你每次可以选择一个数字不变，将其他数字全部乘以x。其中x为任意素数。无需考虑这些数字在变换过程中是否超过long long的存储范围。请回答：最少经过多少次操作，可以使得序列中所有数字全部相同。输入第一行包含一个正整数n，代表序列长度。接下来一行包含n个正整数，描述序列中的每一个元素。输出输出一行一个正整数表示答案。样例输入 Copy2 5 7样例输出 Copy2提示样例说明

A. 联通数题目描述数学高手小G最近发现了一种新型的数！他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。小G对于他的发现感到非常的自豪， 像数字854就能表示为77+777，因此854是7联通数。小G现在非常好奇， 究竟有哪些数可以是k联通数呢？他想考验一下你。询问T次，每次给定两

求和DescriptionInput输入两个整数n,m。Output输出占两行，第一行一个整数X，第二行整数Y，表示S＝X/Y，且X,Y互质。SamplesInput Copy1 2Output12Hintm>1，n>0；50%的数据满足n≤50；100%的数据满足n+m≤500。Source信息学模拟-2可以看出数据范围并不是很大但是如果是求阶乘的话，肯定是要用C++大数来模拟的对式子进行通分可以得到：然后用大数求就可以了Java大法好（Pyth

已知：gcd(a,b) = nlcm(a,b) = m求min(a,b)是多少通过gcd的了解我们可以知道，两个数a == k1 * n以及b == k2 * n并且gcd(k1,k2) == 1ab == n * mm == a * b/nab == k1 * k2 * n * n于是可以得到 m == k1 * k2 * n将n除到左边，可以得出m/n == k1 * k2于是k1 和 k2 都是 m / n的因子这样就可以以根号的复杂度找出这两个因子，并判断k1 和 k2

CF网址Know your Aliens题目描述Our world has been invaded by shapeshifting aliens that kidnap people and steal their identities.You are an inspector from a task force dedicated to detect and capture them. As such, you were given special tools to detect aliens a

代码来自学长#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define pb push_backtypedef long long ll;#define SZ(x) ((ll)(x).size())typedef vector<ll> VI;typedef pair<ll,ll> PII;const ll mod=1000000

题目描述平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大，我们仅要求输出M mod K的结果。现在，平平已经统计出了N<=10的所有情况。见下表：输入两个整数N,K，N表示球的个数。输出...