码迷,mamicode.com
首页 > 其他好文 > 详细

All X

时间:2016-05-21 17:17:03      阅读:178      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!