#1403. Divisibility Testing! Wow!

内存限制:64 MiB 时间限制:5 Sec

题目描述

输入格式

每个测试点包含100组数据,两组数据之间换行不空行. 在每组数据中,仅一行,两个数B,N(2<=B<=500,2<=N<=1000). 两个数都以10进制给出

输出格式

样例

样例输入


			

样例输出


			

数据范围与提示