codeforces 547A 548C

题目大意:有两个数h1,h2,每一次操作,h1=(x1*h1+y1)%m, h2=(x2*h2+y2),问多少次操作后,h1=a1,h2=a2,输出操作次数,不可能达到则输出-1.

思路:h=(x*h+y)%m,h的种类数是有限的,即h的值是循环出现的,这样我们就可以直接模拟,具体操作见代码注释。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<stack>
#include<algorithm>
#include<vector>
#define mx 1000005
#define y1 y12345
#define inf 0x3f3f3f3f
#define LL long long
#define ULL unsigned long long
#define mod 1000000007
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;

const LL fit=1200000;               //修正值
bool num[mx],shit[fit<<1];
LL m,h1,a1,x1,y1,h2,a2,x2,y2;
LL can(LL h,LL a,LL x,LL y){  
    memset(num,false,sizeof(num));
    int ans=0;
   do{
        ans++;                   //记录多少次操作,h能变为a
        h=(x*h+y)%m;
        if(num[h])return -1;     //如果出现过的值再次出现,说明h能取到的值中没有a
        num[h]=true;
    } while(h!=a);
    return ans;
}

int main(){
    memset(shit,false,sizeof(shit));
    cin>>m>>h1>>a1>>x1>>y1>>h2>>a2>>x2>>y2;
    LL ans=-1;
    LL ans1=can(h1,a1,x1,y1);
    LL ans2=can(h2,a2,x2,y2);
    if(ans1>0&&ans2>0){
        if(ans1==ans2)ans=ans1;
        else{
            LL p1 = can (a1, a1, x1, y1);  //p1次操作后,a1能再次变为a1
			LL p2 = can (a2, a2, x2, y2);
			if(p1<1 && p2<1)ans=-1;    
			else{
			    if(p1<1)p1=0;
			    if(p2<1)p2=0;
			    while(ans1!=ans2){
			        int x=ans1-ans2;
			        if(shit[fit+x]){       //这里x可能为负数,加上修正值
			            ans1=-1;           //如果x值曾经出现过,说明ans1不可能等于ans2
			            break;
			        }
			        shit[fit+x]=true;
			        if(ans1<ans2)ans1+=p1;
			        else ans2+=p2;
			    }
			    ans=ans1;
			}
        }
    }
    cout<<ans<<endl;
    return 0;
}



(1)普通用户端(全平台) 音乐播放核心体验: 个性化首页:基于 “听歌历史 + 收藏偏好” 展示 “推荐歌单(每日 30 首)、新歌速递、相似曲风推荐”,支持按 “场景(通勤 / 学习 / 运动)” 切换推荐维度。 播放页功能:支持 “无损音质切换、倍速播放(0.5x-2.0x)、定时关闭、歌词逐句滚动”,提供 “沉浸式全屏模式”(隐藏冗余控件,突出歌词与专辑封面)。 多端同步:自动同步 “播放进度、收藏列表、歌单” 至所有登录设备(如手机暂停后,电脑端打开可继续播放)。 音乐发现与管理: 智能搜索:支持 “歌曲名 / 歌手 / 歌词片段” 搜索,提供 “模糊匹配(如输入‘晴天’联想‘周杰伦 - 晴天’)、热门搜索词推荐”,结果按 “热度 / 匹配度” 排序。 歌单管理:创建 “公开 / 私有 / 加密” 歌单,支持 “批量添加歌曲、拖拽排序、一键分享到社交平台”,系统自动生成 “歌单封面(基于歌曲风格配色)”。 音乐分类浏览:按 “曲风(流行 / 摇滚 / 古典)、语言(国语 / 英语 / 日语)、年代(80 后经典 / 2023 新歌)” 分层浏览,每个分类页展示 “TOP50 榜单”。 社交互动功能: 动态广场:查看 “关注的用户 / 音乐人发布的动态(如‘分享新歌感受’)、好友正在听的歌曲”,支持 “点赞 / 评论 / 转发”,可直接点击动态中的歌曲播放。 听歌排行:个人页展示 “本周听歌 TOP10、累计听歌时长”,平台定期生成 “全球 / 好友榜”(如 “好友中你本周听歌时长排名第 3”)。 音乐圈:加入 “特定曲风圈子(如‘古典音乐爱好者’)”,参与 “话题讨论(如‘你心中最经典的钢琴曲’)、线上歌单共创”。 (2)音乐人端(创作者中心) 作品管理: 音乐上传:支持 “无损音频(FLAC/WAV)+ 歌词文件(LRC)+ 专辑封面” 上传,填写 “歌曲信息
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值