穷的叮当响的jwp去幼稚园做兼职, 他决定每天订一些糖果发给小朋友们吃 (虽然他已经很穷了, 但他还是很想让小朋友开心), 他要做 天的老师, 每天的学生数量是不一定的, 但是为了方便, 他每天订购的糖果数量是一定的, 为了激励小朋友们的积极性, 他决定每天表现最不好的 个小朋友分到的糖果要比其他人少, 简单的来说, 如果第 天有 个小朋友, 他订购的糖果数量为 , 则 , (当然也有可能这 个小朋友分不到任何糖果), jwp想让你帮他求出他最少需要准备的糖果数量 .
这是 1069 题的题面 (为简化 Hack, 本题去掉了原题的多组数据), Sheauhaw 为这个题编写了以下的代码:
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ullong;
int t, k, a, aj;
ullong gcd(ullong a, ullong b) { return b ? gcd(b, a % b) : a; }
int main()
{
ullong lcm = 1;
scanf("%d%d", &k, &a);
for (int j = 0; j < k; j++)
scanf("%d", &aj), lcm = lcm / gcd(lcm, aj) * aj;
printf("%llu\n", lcm - a);
return 0;
}
这个程序最终通过了 1069 题, 但是原题的数据是完全随机的! 你对这个程序将信将疑, 并且想 Hack 掉他的程序!
请问是否存在一组数据范围内的数据, 使得上述程序被 Wrong Answer 支配? 如果有, 填写一组数据. 否则, 填写 .