题目名称 2946. [POJ 2115] C Looooops
输入输出 cloops.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 GravatarWHZ0325 于2018-09-08加入
开放分组 全部用户
提交状态
分类标签
POJ 扩展欧几里得算法 数论
分享题解
通过:15, 提交:47, 通过率:31.91%
Gravatar雾茗 100 0.000 s 0.00 MiB C++
GravatarWHZ0325 100 0.000 s 0.29 MiB C++
Gravatar梦那边的美好ET 100 0.000 s 0.29 MiB C++
GravatarHtBest 100 0.000 s 0.31 MiB C++
Gravatarsdzwyq 100 0.000 s 0.31 MiB C++
Gravatarwire 100 0.000 s 0.31 MiB C++
GravatarNOIP2018必胜 100 0.000 s 0.31 MiB C++
Gravatar2018noip必胜! 100 0.000 s 0.31 MiB C++
GravatarNOIP2018必胜 100 0.001 s 0.29 MiB C++
Gravatar2018noip必胜! 100 0.001 s 0.31 MiB C++
关于 C Looooops 的近10条评论(全部评论)
注意mod的是2^k不是k
Gravatarqyd
2024-07-28 10:11 5楼
OTZ 万古神犇 HtBest,扑通扑通跪下来。
Gravatar1
2018-09-14 22:11 4楼
神仙互膜
蒟蒻围观
Gravatar雾茗
2018-09-14 20:12 3楼
回复 @HtBest : 整日吊打 WHZ 的万古神犇 HtBest 又开始到处 fake 了……
GravatarWHZ0325
2018-09-13 20:18 2楼
WHZ万古神犇,TQL TQL
XB天下第一,TQL TQL
HtBest只会水题,TCL TCL
GravatarHtBest
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