#L20101. 商余与整除综合器

    ID: L20101 传统题 1000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第一学期M2-第01课整除与余数正好分完与分不完整除带余除法条件判断课堂题

商余与整除综合器

商余与整除综合器

题目描述

输入非负整数 a 和正整数 b。根据带余除法,存在唯一整数商 q 和余数 r,使 a=b×q+r 且 0≤r<b。请计算 q、r,并判断 a 能否被 b 整除。

输入格式

一行输入两个整数 a、b,满足 0≤a≤10^18、1≤b≤10^18。

输出格式

第一行输出 q=a÷b 的整数商和 r=a mod b,中间用一个空格分隔。第二行在 r=0 时输出 YES,否则输出 NO。

样例

输入

25 6

输出

4 1
NO