ABC281C循环周期顺序查找

#include <stdio.h>
long long n, m, i, j, k, s, a[100005];
int main(){
    scanf("%lld%lld", &n, &m);
    for(i=1; i<=n; i++){
        scanf("%lld", &a[i]);
        s += a[i];//音乐播放周期
    }
    m %= s;
    for(i=1; i<=n; i++){
        if(a[i] >= m) break;
        m -= a[i];//剩余时间
    }//如果音乐恰好播放完算哪一首？
    printf("%lld %lld\n", i, m);
    return 0;
}