小汪作為一個有數學天分的程序猿，設計了一套密碼生成器來搞定自己的密碼問題。
密碼生成器由N個槽位組成，槽位的下標為0~N-1，每個槽位存儲一個數。起初每個槽位都是0。
密碼生成器會進行M輪計算，每輪計算，小汪會輸入兩個數L,R(L<=R),密碼生成器會將這兩個數作為下標，將兩個下標之間（包含）的所有槽位賦值為i（i為當前的輪次，i∈[1,M]）。
M輪計算完成后，密碼生成器會根據槽位的最終值生成一條密碼，密碼的生成規則為： （0a[0] + 1a[1] + 2*a[2] + …

• (N-1)*a[N-1]) mod 100000009 其中a[i]表示第i個槽位的最終值。 請幫助小汪把他的密碼生成器實現為代碼。

輸入描述: 第一行為兩個整數N,M,表示槽位個數和計算輪數。 接下來M行，每行兩個整數Li,Ri，表示第i輪計算的輸入。 輸出描述: 輸出一行，一個整數A,表示小汪的開機密碼。 示例1 輸入 5 3 2 3 1 2 1 1 輸出 10 說明 對于輸入樣例，密碼生成過程如下：初始： 0 0 0 0 0 第1輪：0 0 1 1 0 第2輪：0 2 2 1 0 第3輪：0 3 2 1 0 密碼生成器最終生成 0 3 2 1 0，則密碼為(0*0 + 3*1 + 2*2 + 1*3 + 0*4) mod 100000009 = 10 備注: mod 表示取余操作，a mod b表示a,b相除得到的余數 對于前30%的測試數據，保證 N,M<=10000 對于前50%的測試數據，保證 N,M<=200000 對于100%的測試數據，保證 N<=1.5*10^7,M<=200000 import java.util.Scanner;public class Main {public static void main(String[] args) {/*** int[n] int l int r int m* 1.讀入n和m* 2.創建密碼數組，初始值為0，長度為n* 3.建立循環，循環次數為m，進行m輪計算操作* 4.計算完成后，生成最終密碼** *///讀入n和mScanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();//創建密碼數組，初始值為0，長度為nint[] password = new int[n];//建立循環，循環次數為m，進行m輪計算操作for (int i = 1; i <= m; i++) {int l = sc.nextInt();int r = sc.nextInt();for(int j = l;j<= r;j++){password[j]=i;}}long result = 0;for (int i = 0; i < password.length; i++) {result += (long)(i * password[i]);}result = result % 100000009L;//計算完成后，生成最終密碼System.out.println(result);} }

總結

以上是生活随笔為你收集整理的密码生成 算法编程题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。