A4788 | 风力发电(wind)
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
在一个风力发电场中,风力发电机的转动受到风速和风向的影响。为了确保发电机的转速和发电功率能够与风速和风向相匹配,工程师们开发了一套控制系统,要求根据实时的风速和风向数据来调整发电机的转速。
在控制系统中,工程师发现一个关键的规律:每次调整风车转动时,风车会按一个固定的增量来进行转动。假设每次调整后,风车都会按一个固定的速度转动。如果工程师想知道在经过多少次调整后,风车回到最初的转动位置,我们就需要计算出调整次数。
假设风车的初始位置为 0,工程师每次调整时,都会使风车的转速增加 $m$,且整个系统的转速范围是一个固定的周期 $n$。现在,我们需要计算,风车需要经过多少次调整才能回到最初的转速位置。
在控制系统中,工程师发现一个关键的规律:每次调整风车转动时,风车会按一个固定的增量来进行转动。假设每次调整后,风车都会按一个固定的速度转动。如果工程师想知道在经过多少次调整后,风车回到最初的转动位置,我们就需要计算出调整次数。
假设风车的初始位置为 0,工程师每次调整时,都会使风车的转速增加 $m$,且整个系统的转速范围是一个固定的周期 $n$。现在,我们需要计算,风车需要经过多少次调整才能回到最初的转速位置。
输入格式
一行两个整数 $n, m$,分别表示转速范围 $n$ 和每次调整的步伐 $m$。
输出格式
一个整数,表示风车回到初始位置所需的调整次数。
输入输出样例
输入 #1
2 3
输出 #1
2
数据范围
- 对于 $50\%$ 的数据,$n$ 为 $m$ 的倍数。
- 对于 $90\%$ 的数据,$n < 1000000$。
- 对于 $100\%$ 的数据,$0 < n, m < 10^{10}$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?