问题标题:
【重点是输入一个很大的数c++DescriptionGiventwointegers,aandb,youshouldcheckwhetheraisdivisiblebybornot.Weknowthatanintegeraisdivisiblebyanintegerbifandonlyifthereexistsanintegercsuchthata=b*c.InputI】
问题描述:
重点是输入一个很大的数c++
Description
Giventwointegers,aandb,youshouldcheckwhetheraisdivisiblebybornot.Weknowthatanintegeraisdivisiblebyanintegerbifandonlyifthereexistsanintegercsuchthata=b*c.
Input
InputstartswithanintegerT(≤525),denotingthenumberoftestcases.
Eachcasestartswithalinecontainingtwointegersa(-10200≤a≤10200)andb(|b|>0,bfitsintoa32bitsignedinteger).Numberswillnotcontainleadingzeroes.
Output
Foreachcase,printthecasenumberfirst.Thenprint'divisible'ifaisdivisiblebyb.Otherwiseprint'notdivisible'.
SampleInput
6
101101
067
-101101
7678123668327637674887634101
11010000000000000000256
-202202202202000202202202-101
SampleOutput
Case1:divisible
Case2:divisible
Case3:divisible
Case4:notdivisible
Case5:divisible
Case6:divisible
安红回答:
//自己测试了几组,都是对的,但是可能也有错误//主要思想,大数可以用数组存储,能不能整除可以用除法,像平时手算那样,列一个算式,//一次一次的除,取余数,再除,就是那种竖式的除法,用c++写出来就行了.//由于每一组第2个...
点击显示
其它推荐
热门其它推荐