/******************************************************* * jouyo.c -- yukicoder じょうよ * 2019.07.18 Kamato02 *******************************************************/ #include int main() { int i; long int head, tail, divisor; /* それぞれ、区間の始まり、区間の終わり、除数 */ scanf("%ld %ld %ld", &head, &tail, &divisor); for(i = 0;i < divisor;i++) { /* 余りのパターンは (divisor - 1) */ /* * (divisor - i)をhead,tailに加えた値は元の値がiを剰余とする時割り切れるので1増え * 割り切れない時には小数点以下の数値になるので切り捨て。 * 区間の終わりを除数で割った値=1〜tailまでの剰余の和、区間の始まりを除数で割った値=1〜headまでの剰余の和 * tailまでの剰余の和 - headまでの剰余の和 = その区間の剰余の和。 * headから-1するのは項数は tail - head + 1 で tail - (head - 1) */ printf("%ld\n", (tail + divisor - i) / divisor - (head - 1 + divisor - i) / divisor); } return (0); }