Զանգվածի Հեշավորում
Տրված է
n թվեր, և պահանջվում է հաշվել այդ բոլոր թվերի ընդհանուր հեշը։ Զանգվածի հեշը կարելի է գտնել հետևյալ բանաձևով.Ուշադրություն դարձրեք, որ
127-ի աստիճանները լրացուցիչ գանձումներ չանելու համար ամեն iteration-ում կարելի է հաշվարկել նախորդ աստիճանը բազմապատկելով 127-ով։ Բացի այդ, հիշեք, որ վերջում mod հաշվարկելը նույնն է, ինչ յուրաքանչյուր անդամի mod վերցնել յուր separat-ով, ապա գումարել։Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 100 000)։Հաջորդ տողում գրված են
n տարրեր (թվեր) (0 ≤ ≤ ), որոնց միջև բաժանման նշան է կիրառվում բացատը։Ելք
Ծրագիրը պետք է տպի զանգվածի հեշի արդյունքը։
Օրինակներ
Մուտք | Ելք |
5
1 2 3 7 10 | 210881767 |
5
7 1 2 3 10 | 168239460 |
1
1 | 127 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB