题目名称 2946. [POJ 2115] C Looooops
输入输出 cloops.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 吴浩钟 于2018-09-08加入修改该题
开放分组 全部用户
提交状态
分类标签
POJ 扩展欧几里得算法 数论
分享题解
通过:15, 提交:47, 通过率:31.91%
张家宝 100 0.000 s 0.00 MiB C++
吴浩钟 100 0.000 s 0.29 MiB C++
黄笑凡 100 0.000 s 0.29 MiB C++
核桃 100 0.000 s 0.31 MiB C++
常博乐 100 0.000 s 0.31 MiB C++
邓卫青 100 0.000 s 0.31 MiB C++
cui zi y 100 0.000 s 0.31 MiB C++
NOIP2018必胜 100 0.000 s 0.31 MiB C++
NOIP2018必胜 100 0.001 s 0.29 MiB C++
龚靖宇 100 0.001 s 0.31 MiB C++
关于 C Looooops 的近10条评论(全部评论)
注意mod的是2^k不是k
栖云渡
2024-07-28 10:11 5楼
OTZ 万古神犇 HtBest,扑通扑通跪下来。
1
2018-09-14 22:11 4楼
神仙互膜
蒟蒻围观
雾茗
2018-09-14 20:12 3楼
回复 @HtBest : 整日吊打 WHZ 的万古神犇 HtBest 又开始到处 fake 了……
WHZ0325
2018-09-13 20:18 2楼
WHZ万古神犇,TQL TQL
XB天下第一,TQL TQL
HtBest只会水题,TCL TCL
HtBest
2018-09-13 19:29 1楼

2946. [POJ 2115] C Looooops

★☆   输入文件:cloops.in   输出文件:cloops.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

对于 C 语言的循环语句 for(i=A;i!=B;i+=C),需要循环多少次才会在 $k$ 位的储存系统中结束,输出循环的次数,若无法结束,则输出“FOREVER”。$1\le k\le 32$,$0\le A,B,C\lt 2^k$。

【输入格式】

输入包含多组数据,每组数据由一行四个整数 $A,B,C,k$ 组成。输入以四个零结尾。

【输出格式】

每组数据输出一行一个整数,表示循环的次数,无法结束则输出“FOREVER”。

【样例输入】

3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0

【样例输出】

0
2
32766
FOREVER

【来源】

POJ 2115 C Looooops