【AtCoder - 2554】Choose Integers （找规律，或枚举）

题干：

Problem Statement

We ask you to select some number of positive integers, and calculate the sum of them.

It is allowed to select as many integers as you like, and as large integers as you wish. You have to follow these, however: each selected integer needs to be a multiple of A, and you need to select at least one integer.

Your objective is to make the sum congruent to C modulo B. Determine whether this is possible.

If the objective is achievable, print YES. Otherwise, print NO.

Constraints

1≤A≤100
1≤B≤100
0≤C<B

Input

Input is given from Standard Input in the following format:

A B C

Output

Print YES or NO.

Sample Input 1

7 5 1

Sample Output 1

YES

For example, if you select 7 and 14, the sum 21 is congruent to 1 modulo 5.

Sample Input 2

2 2 1

Sample Output 2

NO

The sum of even numbers, no matter how many, is never odd.

Sample Input 3

1 100 97

Sample Output 3

YES

You can select 97, since you may select multiples of 1, that is, all integers.

Sample Input 4

40 98 58

Sample Output 4

YES

Sample Input 5

77 42 36

Sample Output 5

NO

解题报告：

AC代码1：（找规律）

AC代码2：（自己写）

#include<cstdio>
#include<queue>
#include<string>
#include<cstring>
#include<cmath>
#include<map>
#include<iostream>
#include<algorithm>
#define ll long long
const ll mod = 1e9+7;
using namespace std;
int a,b,c;
int main()
{while(~scanf("%d%d%d",&a,&b,&c)) {int flag = 0;for(int k = 1; k<=10000005; k++) {if((b*k+c) % a == 0) {printf("YES\n");flag = 1;break;}}if(!flag) printf("NO\n");}return 0 ;
}

【AtCoder - 2554】Choose Integers （找规律，或枚举）相关推荐

Yet Another Meme Problem（打表找规律）
Try guessing the statement from this picture http://tiny.cc/ogyoiz. You are given two integers AA an ...
[观察，找规律]算法题目训练
[蓝桥杯2019初赛]旋转-找规律蓝桥杯2017初赛-打印大X-找规律 [蓝桥杯2018初赛]分数-找规律 [蓝桥杯2019初赛]矩形切割-找规律 [蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数 ...
【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）
题干: B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的: 给出一棵n个节点的树,这棵树的每条边有一个权值,这个权值只可能是0或1. 在一局游戏开始时,会确定一个节点作为根.接下来从女生开始, ...
【HDU - 5881】Tea（思维，找规律）
题干: Tea is good. Tea is life. Tea is everything. The balance of tea is a journey of pursuing balance ...
【CodeForces - 1027B 】Numbers on the Chessboard （没有营养的找规律题，无聊题）
题干: You are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the foll ...
【HDU - 1564 】Play a game （博弈问题，找规律，奇偶博弈）
题干: New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600 ...
【CodeForces - 764A】Taymyr is calling you （找规律，水题）
题干: Comrade Dujikov is busy choosing artists for Timofey's birthday and is recieving calls from Taym ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
D. Pythagorean Triples(1487D)(打表找规律 + 二分)
D. Pythagorean Triples(1487D)(打表找规律 + 二分) 题目来源:D. Pythagorean Triples 题意: 给定一个 n,求满足以下条件的数对 (a, b, c ...

【AtCoder - 2554】Choose Integers （找规律，或枚举）

【AtCoder - 2554】Choose Integers （找规律，或枚举）相关推荐

最新文章

热门文章