卜卦

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

26

问题 E: 卜卦

提交: 1 解决: 1
[提交][状态][讨论版][命题人:qianyouyou][Edit] [TestData)]

题目描述

赵神是一个特别特别闷骚的人。别看他平日表现很高冷,其实他一直暗恋着自己的小迷妹小花花,一日不见兮,思之如狂。马上快七夕了,赵神想卜一卦算一下他的爱情幸运数,于是他找到了yoyo半仙替他卜卦。yoyo半仙需要赵神的3个幸运数字以及小花花的3个幸运数字方可进行卜卦。已知赵神的3个幸运数字是’5’’2’’0’而小花花的幸运数字是abc,(保证由5,2,0,a,b,c,这6个数各不相同,且abc均为30以内的素数)。卜卦规则如下:
由{520abc}组成的6个各不相同数中选取最小的3个数作为加数,其余最大的3个数作为基数。每一个数若加上加数仅能被基数整除,其他素数均不能整除,则该数称为幸运数。其中第1314个幸运数为爱情幸运数。
现在你刚好知道小花花的幸运数,请你帮yoyo完成卜卦吧。PS:顺利完成任务后则会收获赵神珍藏版kiss一枚。

输入

首行输入t,代表t组测试样例

接下来t行输入三个数abc。

输出

输出第1314个幸运值

样例输入

2
7 3 11
7 11 13

样例输出

29541015622
1775105893556
#include
using namespace std;
#define  ll long long
const int fort=1314;
ll coeff[6];
int cmp(ll a,ll b)
{return a>b;
}
int main()
{int t;cin>>t;while(t--){cin>>coeff[0]>>coeff[1]>>coeff[2];coeff[3]=5;coeff[4]=2;coeff[5]=0;sort(coeff,coeff+6,cmp);priority_queue,greater >pq;set s;set ans;pq.push(1);s.insert(1);for(int i=0;;i++){ll x=pq.top();pq.pop();if(i){for(int k=3;k<6;k++){ans.insert(x-coeff[k]);if(ans.size()==fort)break;}if(ans.size()==fort){set::reverse_iterator it=ans.rbegin();cout<<*it<