CountVowelPermutationDP | C# Online Compiler

CountVowelPermutationDP by NavInferno

using System;
					
public class Program
{
	public static void Main()
	{
		Console.WriteLine(Solution.CountVowelPermutation(5));
	}
}

public class Solution {
    public static int CountVowelPermutation(int n) {
        //a=0, e=1, i=2, o=3, u=4        
        //a = e,i,u || e = a,i || i = e,o || o = i || u = i,o
        //0=>1,2,4 || 1=>0,2 || 2=>1,0 || 3=>2 || 4=>2,3
        long vowA = 1;
        long vowE = 1;
        long vowI = 1;
        long vowO = 1;
        long vowU = 1;
        long MOD = Math.Pow(10,9) + 7;
		Console.WriteLine("Mod is {0}", MOD);
        for(int i=1;i<n;i++){
            var vowAnew = (vowE + vowI + vowU) % MOD;
            var vowEnew = (vowA + vowI) % MOD;
            var vowInew = (vowE + vowO) % MOD;
            var vowOnew = (vowI) % MOD;
            var vowUnew = (vowO + vowI) % MOD;
            vowA = vowAnew;
            vowE = vowEnew;
            vowI = vowInew;
            vowO = vowOnew;
            vowU = vowUnew;
        }
        
        var sum = (vowA + vowE + vowI + vowO + vowU);
        sum = sum%MOD;
        return (int)sum;
    }
}

​x
 
using System;
                    
public class Program
{
    public static void Main()
    {
        Console.WriteLine(Solution.CountVowelPermutation(5));
    }
}
​
public class Solution {
    public static int CountVowelPermutation(int n) {
        //a=0, e=1, i=2, o=3, u=4        
        //a = e,i,u || e = a,i || i = e,o || o = i || u = i,o
        //0=>1,2,4 || 1=>0,2 || 2=>1,0 || 3=>2 || 4=>2,3
        long vowA = 1;
        long vowE = 1;
        long vowI = 1;
        long vowO = 1;
        long vowU = 1;
        long MOD = Math.Pow(10,9) + 7;
        Console.WriteLine("Mod is {0}", MOD);
        for(int i=1;i<n;i++){
            var vowAnew = (vowE + vowI + vowU) % MOD;
            var vowEnew = (vowA + vowI) % MOD;
            var vowInew = (vowE + vowO) % MOD;
            var vowOnew = (vowI) % MOD;
            var vowUnew = (vowO + vowI) % MOD;
            vowA = vowAnew;
            vowE = vowEnew;
            vowI = vowInew;
            vowO = vowOnew;
            vowU = vowUnew;
        }
        
        var sum = (vowA + vowE + vowI + vowO + vowU);
        sum = sum%MOD;
        return (int)sum;
    }
}

Монако 202 37863 18744
Сингапур 719 6059766 85696
Бахрейн 765 1343000 1753
Ватикан 49 825 1684
Мальта 316 429344 1432
Мальдивы 298 341256 1359
Бангладеш 143998 166280712 1154
Барбадос 431 285653 663
Маврикий 2040 1295789 635
Сан-Марино 61 31477 516
Республика Корея 100210 51878217 519
Тувалу 26 11889 453
Науру 213 9378 440
Руанда 26338 11055976 420
Нидерланды 41526 16783092 404
Ливан 10400 4125247 397
Израиль 22072 9136000 368
Маршалловы Острова 181 65859 364
Индия 3287590 1173108018 357
Коморы 2170 773407 356
Бурунди 27830 9863117 354
Гаити 27750 9719932 350
Бельгия 30528 10423493 341
Япония 377835 126804433 336
Филиппины 300000 99900177 333
Шри-Ланка 65610 21513990 328
Гренада 344 107818 313
Сальвадор 21040 6052064 288
Вьетнам 329560 89571130 272
Сент-Винсент и Гренадины 389 104217 268
Сент-Люсия 616 160922 261
Ямайка 10991 2847232 259
Великобритания 244820 62348447 255
Тринидад и Тобаго 5128 1228691 240
Германия 357021 82282988 230
Пакистан 803940 184404791 229
Лихтенштейн 160 35002 219
Непал 140800 28951852 206
Доминиканская Республика 48730 9823821 202
Антигуа и Барбуда 443 86754 196
Сейшельские Острова 455 88340 194
Италия 301230 58090681 193
Люксембург 2586 497538 192
Сент-Китс и Невис 261 49898 191
КНДР 120540 22757275 189
Швейцария 41290 7623438 185
Андорра 468 84525 181
Сан-Томе и Принсипи 1001 175808 176
Нигерия 923768 152217341 165
Тонга 748 122580 164
Гамбия 11300 1824158 161
Кувейт 17820 2789132 157
Микронезия 702 107154 153
Уганда 236040 33398682 141
Китай 9596960 1330141295 139
Таиланд 514000 67089500 131
Малави 118480 15447500 130
Чехия 78866 10201707 129
Дания 43094 5515575 128
Индонезия 1919440 242968342 127
Кабо-Верде 4033 508659 126
Гватемала 108890 13550440 124
Кирибати 811 99482 123
Польша 312685 38463689 123
Сирия 185180 22198110 120
Кипр 9251 1102677 119
Франция 547030 64768389 118
Португалия 92391 10735765 116
Того 56785 6587239 116
Азербайджан 86600 10000000 117
Словакия 48845 5470306 112
Венгрия 93030 9992339 107
Албания 28748 2986952 104
Куба 110860 11477459 104
Гана 239460 24339838 102
Армения 29800 2982900 100
Турция 780580 77804122 100
Словения 20273 2003136 99
Австрия 83870 8214160 98
Доминика 754 72813 97
Сербия 77474 7344847 95
Румыния 237500 21959278 92
Испания 504782 46505963 92
Босния и Герцеговина 51129 4621598 90
Коста-Рика 51100 4516220 88
Малайзия 329750 28274729 86
Молдавия 33843 2913281 86
Северная Македония 25713 2072086 81
Греция 131940 10749943 81
Египет 1001450 80471869 80
Камбоджа 181040 14453680 80
Бенин 112620 9056010 80
Эфиопия 1104300 88013491 80
Хорватия 56542 4486881 79
Мьянма 676578 53414374 79
Эсватини 17363 1354051 78
Восточный Тимор 15007 1154625 77
Узбекистан 447400 34011621 76
Катар 11437 2840926 75
Украина 603549 42481971 75
Сьерра-Леоне 71740 5245695 73
Марокко 446550 31627428 71
Гондурас 112090 7989415 71
Иордания 92300 6407085 69
Кения 582650 40046566 69
Бруней 5770 395027 68
Ирак 437072 29671605 68
Ирландия 70280 4622917 66
Тунис 163610 10589025 65
Самоа 2944 192001 65
Кот-д’Ивуар 322460 21058798 65
Болгария 110910 7148785 64
Лесото 30355 1919552 63
Сенегал 196190 12323252 63
ОАЭ 83600 4975593 60
Буркина-Фасо 274200 16241811 59
Мексика 1972550 112468855 57
Таджикистан 142000 8161100 57
Грузия 69700 3729635 53
Эквадор 283560 14790608 52
Черногория 13812 666730 48
Фиджи 18270 875983 48
Эритре�� 121320 5792984 48
Иран 1648195 76923300 47
Белоруссия 207600 9498365 46
Никарагуа 129494 5995928 46
Афганистан 647500 29121286 45
Палау 459 20879 45
Йемен 527970 23495361 45
Литва 65301 2898062 44
Танзания 945087 41892895 44
Панама 78200 3410676 44
Гвинея-Бисау 36120 1565126 43
Гвинея 245857 10324025 42
Камерун 475440 19294149 41
ЮАР 1219912 49109107 40
Колумбия 1138910 44205293 39
Мадагаскар 587040 21281844 36
Либерия 111370 3685076 33
Латвия 64589 2067887 32
Киргизия 199951 6389500 32
США 9826675 310232863 32
Джибути 23200 740528 32
ДР Конго 2345410 70916439 30
Зимбабве 390580 11651858 298
Венесуэла 912050 27223228 298
Эстония 45226 1291170 285
Мозамбик 801590 22061451 275
Лаос 236800 6368162 269
Перу 1285220 31237385 243
Бразилия 8511965 201103330 236
Экваториальная Гвинея 28051 650702 232
Багамские Острова 13940 310426 222
Чили 756950 16746491 221
Швеция 449964 9074055 227
Уругвай 176220 3510386 199
Соломоновы Острова 28450 559198 197
Вануату 12200 221552 182
Бутан 38394 699847 182
Замбия 752614 13460305 179
Новая Зеландия 268680 4443900 165
Судан 1886068 22633510 164
Финляндия 338430 5429894 16
Сомали 637657 10112453 159
Парагвай 406750 6375830 157
Аргентина 2766890 42610981 154
Алжир 2381740 34586184 145
Белиз 22966 314522 137
Южный Судан 619745 8260490 133
Норвегия 385186 5047400 131
Папуа — Новая Гвинея 462840 6064515 131
Нигер 1267000 15878271 125
Республика Конго 342000 4125916 121
Саудовская Аравия 2149690 25731776 12
Мали 1240192 13796354 111
Ангола 1246700 13068161 105
Туркменистан 488100 4940916 101
Оман 309500 2967717 96
Боливия 1098580 9947418 91
Россия 17125191 146544710 856
Чад 1284000 10543464 82
ЦАР 622984 4844927 78
Казахстан 2724902 19102465 693
Габон 267667 1545255 58
Гайана 214970 748486 35
Канада 9984670 38131104 39
Ботсвана 600370 2029307 34
Ливия 1759540 5613380 32
Мавритания 1030700 3205060 31
Исландия 103125 321857 31
Суринам 163270 486618 3
Австралия 7692024 25901900 34
Намибия 825418 2128471 26
Монголия 1564116 3086918 2
Земля (без Гренландии и Антарктиды) 132774000 7941500000 589
195

Cached Result
Last Run:	3:42:29 am
Compile:	0.048s
Execute:	0.12s
Memory:	0b
CPU:	0.168s

View IL Code