結果

問題 No.435 占い(Extra)
ユーザー 🐬hec🐬hec
提出日時 2016-05-03 23:01:45
言語 Java21
(openjdk 21)
結果
MLE  
(最新)
AC  
(最初)
実行時間 -
コード長 2,338 bytes
コンパイル時間 3,309 ms
コンパイル使用メモリ 79,040 KB
実行使用メモリ 74,292 KB
最終ジャッジ日時 2024-04-17 02:19:23
合計ジャッジ時間 11,994 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 MLE -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 MLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 MLE -
testcase_21 MLE -
testcase_22 MLE -
testcase_23 MLE -
testcase_24 MLE -
testcase_25 MLE -
testcase_26 MLE -
testcase_27 MLE -
testcase_28 MLE -
testcase_29 MLE -
testcase_30 MLE -
testcase_31 MLE -
testcase_32 MLE -
testcase_33 MLE -
testcase_34 MLE -
testcase_35 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.*;
import java.util.*;

public class yukicoder466 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Printer pr = new Printer(System.out);

		final int num_idx[]={0,0,1,0,2,5,0,4,3,0};
		final int two_idx[]={1,2,4,8,7,5};

		int t = sc.nextInt();
		
		for(;t>0;--t){
			int n=sc.nextInt(),x=sc.nextInt(),a=sc.nextInt(),b=sc.nextInt(),m=sc.nextInt();	        
	        boolean allzero=true;
	       

	        int ans=0,num=n-1,den=1,two=0,three=0,tmp;

	        for(int i=0;i<n;++i){
	        	int s=x%10;
	        	x=((x^a)+b)%m;
            
	        	if(s!=0) allzero=false;

	            if(three<=1){
	                int cur=s;
	                cur=cur*two_idx[two%6]*(three==1?3:1);
	                ans+=cur;
	            }
	            
	            if(i==n-1) break;

	            tmp=num;
	            while(tmp%3==0){
	            	tmp/=3;three++;
	            }
	            two+=(num_idx[tmp%9]);
	            
	            tmp=den;
	            while(tmp%3==0){
	            	tmp/=3;three--;
	            }
	            two+=(6-num_idx[tmp%9]);
	            
	            num--;den++;
	        }

	        ans%=9;
	        if(allzero==false && ans==0) ans=9;
	       	pr.println(ans);
		}

		pr.close();
        sc.close();
    }

	@SuppressWarnings("unused")
	private static class Scanner {
		BufferedReader br;
		Iterator<String> it;

		Scanner (InputStream in) {
			br = new BufferedReader(new InputStreamReader(in));
		}

		String next() throws RuntimeException  {
			try {
				if (it == null || !it.hasNext()) {
					it = Arrays.asList(br.readLine().split(" ")).iterator();
				}
				return it.next();
			} catch (IOException e) {
				throw new IllegalStateException();
			}
		}

		int nextInt() throws RuntimeException {
			return Integer.parseInt(next());
		}

		long nextLong() throws RuntimeException {
			return Long.parseLong(next());
		}

		float nextFloat() throws RuntimeException {
			return Float.parseFloat(next());
		}

		double nextDouble() throws RuntimeException {
			return Double.parseDouble(next());
		}

		void close() {
			try {
				br.close();
			} catch (IOException e) {
//				throw new IllegalStateException();
			}
		}
	}

	private static class Printer extends PrintWriter {
		Printer(PrintStream out) {
			super(out);
		}
	}
}
0