昨天的E,听了大佬的快速幂做法,自己写wa了
  • 板块学术版
  • 楼主yszkddzyh
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/8/18 12:43
  • 上次更新2024/8/18 15:37:57
查看原帖
昨天的E,听了大佬的快速幂做法,自己写wa了
737158
yszkddzyh楼主2024/8/18 12:43
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N = 2e5 + 5;
int n, x[N], a[N];
ll k;

int Pow(int a, ll b){
	if(b == 0) return a;
	int res;
	while(b){
		if(b & 1) res = x[a];
		a = x[x[a]];
		b >>= 1;
	}
	return res;
}

int main(){
	
	ios :: sync_with_stdio(false);
	cin >> n >> k;
	for(int i = 1; i <= n; i++) cin >> x[i];
	for(int i = 1; i <= n; i++) cin >> a[i];
	for(int i = 1; i <= n; i++)
		cout << a[Pow(i, k)] << ' ';
	
	return 0;
}

求调

2024/8/18 12:43
加载中...