整除问题

判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧。

输入格式

输入包括两个由空格分开的整数 M 和 N(1≤M,N≤500)

输出格式

输出包括一行,如果 M可以被 N 整除就输出YES,否则输出NO(结果大小写敏感)。

样例输入

21 7

样例输出

YES

直接上代码,看我的第一个Python程序:

a=raw_input()
b=a.split(" ")
M=int(b[0])
N=int(b[1])

if M%N==0: print "YES"
else: print "NO"

这么简单的问题,在Python中写得如此麻烦,一下子给我感觉不好。比c++差多了。

时间: 2024-10-15 08:48:56

整除问题的相关文章

计算1-1000之间能被3整除的偶数的个数

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-

互质 整除 同余

互质 当(a,b)=1时,称a.b互质(素) 性质: 1.已知(a,c)=1,若a|bc,则a|b:若a|b,c|b,则ac|b 2.p为素数,若p|ab,则p|a或p|b 3.[a,b]*(a,b)=ab 4.(a,b)=(a,b-ac)=(a-bc,b) 5.存在整数x.y,使得ax+by=(a,b) 6.m(a,b)=(ma,mb) 7.若a|m,b|m,则[a,b]|m 8.m[a,b]=[ma,mb] 整除 设a,b为整数,a≠0,若有一整数q,使得b=aq,则称a是b的因数,b为a的

【noi 2.6_3531】判断整除(DP)

题意:给一个正整数数列,可将其相加或相减,问是否有一个结果能被K整除. 解法:似上一题“糖果”的状态定义,f[i][j]表示是否有一个选了前 i 个数的结果模K余j. P.S. 可以用滚动数组. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std; 6 7 const int N=10010,K=110; 8

求1到1000之间同时能被3、5、7整除的数

求1到1000之间同时能被3.5.7整除的数 即同时成立 所以要用与运算&& 1 public class ZhengChu 2 { 3 public static void main(String[] args) 4 { 5 for (int i=0;i<=1000 ;i++ ) 6 { 7 if (i%3==0 && i%5==0 && i%7==0) 8 { 9 System.out.println("能同时被3,5,7整除数为&quo

nefu 115 斐波那契的整除

Description 已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,34…,现在的问题是想知道f(n)的值是否能被3和4整除,你知道吗? Input 输入数据有若干组,每组数据包含一个整数n(1< n <1000000000). Output 对应每组数据n,若 f(n)能被3整除,则输出“3”: 若f(n) 能被4整除,则输出“4”:如果能被12整除,输出

整除关系基础知识

被2整除特性:偶数被3整除特性:每位数字相加/3被4和25整除特性:末两位/4 | /25被5整除特性:末尾是0/5被6整除特性:兼具 2 和 3整除特性被7整除特性:末三位划分,大的数减去小的数,然后/7被8和125整除特性:末三位/8 | /125被9整除特性:每位数字相加/9被11整除特性:奇数位和偶数位的和之差 /11

期末考试——编程题#2:能被3,5,7整除的数

编程题#2:能被3,5,7整除的数 来源: POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个整数,判断它能否被3,5,7整除,并输出以下信息: 1.能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格): 2.能被其中两个数整除(输出两个数,小的在前,大的在后.例如:3 5或者 3 7或者5 7,中间用空格分隔) 3.能被其中一个数整除(输出这个除数) 4.不能被任

hdu3652 数位dp(含13且被能被13整除的数)

http://acm.hdu.edu.cn/showproblem.php?pid=3652 B-number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2815    Accepted Submission(s): 1552 Problem Description A wqb-number, or B-number for sh

Openjudge-计算概论(A)-能被3,5,7整除的数

描述: 输入一个整数,判断它能否被3,5,7整除,并输出以下信息:1.能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格):2.能被其中两个数整除(输出两个数,小的在前,大的在后.例如:3 5或者 3 7或者5 7,中间用空格分隔)3.能被其中一个数整除(输出这个除数)4.不能被任何数整除:(输出小写字符'n',不包括单引号)输入一个数字输出一行数字,从小到大排列,包含3,5,7中为该输入的除数的数字,数字中间用空格隔开样例输入 0 5 15 105 样例输出 3 5 7 5 3 5