创想实验室
我们都是梦想家

山今楠雄的天线

描述

实验室里面有一只隐藏的超能力者叫做山今楠雄,她是一名天生的超能力者~但因为能力过于强大,小的时候曾经因为不能调整好能力的输出毁灭了地球xxxx次,不得已她用头上的天线调整能力的输出~以便于更好的控制这强大的能力。
然而最近山今楠雄的天线出了一些故障~强大的超能力甚至使行星的南北极发生了倒转,已知在山今楠雄的脑海里所有的NN个行星都是按照11~NN编好序号的,无意识的情况下山今楠雄会使编号中含有因数pp的行星南北极倒转~接着又使将编号中含有因数qq的行星的南北极倒转~已知两次倒转后行星会恢复正常,请问山今楠雄的这次暴走以后还剩下多少的行星是正常的~

输入

首先第一行输入一个整数T,(T1000) 表示输入T组样例
每组数据输入三个整数N,p,q ,(0<N109)  (0<p,q104) 表示山今楠雄的脑海里总共有NN颗编好序号的行星,先后会使编号含有因数pq的行星的行星发生南北极倒转。

输出

对于每组输入,输出一行 “Case #x: y”(不包括引号),x代表组号(从1开始),y代表结果。

样例输入

2
5 2 3
10 3 4

样例输出

Case #1: 2
Case #2: 5

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 山今楠雄的天线
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址