Twilight Sparkle was playing Ludo with her friends Rainbow Dash, Apple Jack and Flutter Shy. But she kept losing. Having returned to the castle, Twilight Sparkle became interested in the dice that were used in the game. The dice has m faces: the first face of the dice contains a dot, the s
题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙伴顺时针走到第m-1 号位置。 现在，一共进行了 10^k轮，请问 x 号小伙伴最后走到了第几号位置。 输入输出格式输入格式： &nbs
题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所示。 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 输入输出格式输入格式： 第一行有1个正整数n。 输出格式： 将编程计算出的不同的n轮状病毒数输出 输入输出样例输入样例#1： 复制3 输出样例#1： 复
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例输入样例#1： 复制11 输出样例#1： 复制10 说明n<=2000000000 对于任意的X，其实x^x的位数是可以通过公式计算的：log10(x) * x + 1（可以问问百度 ）。这样我们可以很容易的验证答案。于是很容易就想到了二分答案。所以我们二分X的值就可以了，代码如下：#inc
题目背景大样例下发链接：http://pan.baidu.com/s/1c0LbQ2 密码：jigg 题目描述小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 号兔子和 1 号兔子的后代。如果某两对兔子是同时出生的，那么小 C 会将父母标号更小的一对优先标 号。 如果我们把这种关系用图画下来，前六个月大概就是这样的： 其中，
题目背景数学题，无背景 题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29 输入输出格式输入格式： 两个整数n k 输出格式： 答案 输入输出样例输入样例#1： 复制10 5 输出样例#1： 复制29
题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式输入格式： 输入数据是一行，包括2个数字n和m 输出格式： 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出这个数除以20100403的余数 输入输出样例输入样例#1： 复制2 2 输出样例#1： 复制2 说明
题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程： Start：25 7 Stan：11 7 Ollie：4 7 Stan：4 3 Ollie：1 3 Stan：1 0 Stan赢得了游戏的胜利。 现在，假设他们完美地操作，谁会取得胜利呢？ 输入输出格式输入格式： 第一
这是蓝书上一道很经典的数论题，位于P124页，只不过题意有一些细微偏差，但是不影响本题结论的正确性，做法可以看：洛谷P2398。我们只需要进行一次预处理，下底分块，保留SQRT(n)的查询就行了。虽然时间上Vjudge垫底，但是毕竟我弱啊……，下面是一段代码。#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 4e6 + 5;
long long f[maxn];
int&n
题目描述for i=1 to n for j=1 to n sum+=gcd(i,j)给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式输入格式： n 输出格式： sum 输入输出样例输入样例#1：2 输出样例#1：5 说明数据范围 30% n<=3000 60% 7000<=n<=7100 100% n<=100000 题目十分奇特，我们知道1e6的数据n^2 log n 卡不死你也能卡爆你。我们需要将复杂度控制在O(n log n)以内。我们这样想，首先这些GCD可以被重新分
Rockdu's Blog