P17888 [ICPC 2026 Nanchang I] The Difficulty of Marathon
题目描述
*本题题目背景与题意无关,如果不想看请直接跳到最后一段。*
公元前 $490$ 年希腊马拉松战役取胜后,传令兵菲迪皮茨从马拉松平原奔跑约 $40$ 公里回雅典报捷,宣告胜利后不幸离世;$1896$ 年首届雅典现代奥运会为纪念此事设立马拉松项目,初始距离约 $40$ 公里,$1908$ 年伦敦奥运会调整路线定为 $42.195$ 公里,$1921$ 年被国际田联确立为通用标准,女子马拉松则在 $1984$ 年洛杉矶奥运会成为正式竞赛项目。
马拉松极易造成体能极限透支,在 $30$ 至 $35$ 公里易出现糖原耗尽的撞墙期,引发身体与意志双重崩溃;长时间奔跑易给膝盖、脚踝、小腿等部位带来伤病风险,同时开局配速难把控、后半程充满孤独的意志煎熬,再加天气变化带来的体感压力、补给时机不当易引发肠胃不适和电解质紊乱,且参赛对日常系统备赛耐力与力量训练门槛要求极高,缺乏准备强行参赛极易受伤。
然而,马拉松最大的难点还来自于极低的中签率。热门马拉松的中签率往往都低于 $10\%$,新手甚至低至 $2\%$。
如果你是马拉松新手,你认为跑马拉松最大的困难是什么呢!
对于每个中签因子 $N$ 和报名序号 $M$,若 $N$ 能整除 $M$ 即表示中签。告诉你报名序号和中签因子,试问你能中签吗?
输入格式
第一行一个正整数 $T\,(1 \le T \le 100)$,代表测试实例的个数。
接下来有 $T$ 行,每行代表一组测试实例,为两个正整数 $M,N\,(1 \le M, N \le 100000)$,表示你报名的序号 $M$ 和中签因子 $N$。
输出格式
每组测试实例输出一行,为一个整数,中签输出 `1`,没中签输出 `0`。