首页 > 其他 > 详细

All X

时间:2016-05-21 17:16:04      阅读:219      评论:0      收藏:0      [点我收藏+]

Problem Description

  F(x,m)代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:

  F(x,m) mod k = c

Input

  第一行一个整数TT,表示TT组数据。 每组测试数据占一行,包含四个数字x, m, k, c

  1  x 91 ≤ 9

  1 ≤ m ≤ 1010

  0 ≤ c< k ≤ 10

Output

  对于每组数据,输出两行: 第一行输出:"Case #i:"。ii代表第ii组测试数据。 第二行输出“Yes” 或者 “No”,代表四个数字,是否能够满足题目中给的公式。

Sample Input

3
1 3 5 2
1 3 5 1
3 5 99 69

Sample Output

Case #1:
No
Case #2:
Yes
Case #3:
Yes

 

All X

原文:http://www.cnblogs.com/maxin/p/5515006.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!