Acabamos de estrenar Windows, el PC va como nuevo, pero tenemos un problema al intentar instalar Origin. Nos da el error 0xc000007b o nos pide los archivos msvcp140 o vcruntime140. Pues la solución es más fácil de lo que parece, sólo tenemos que instalar el paquete de Microsoft visual c++ 2015.
Puedes descargarlos desde este enlace a Microsoft o también descargarlos listos para su instalación desde aquí:

Necesitarás instalar los dos archivos tanto las versión de 64 bits como la de 32 bits (x86). A continuación vuelve a intentar abrir Origin setup y este deberá ejecutarse sin problema. De este modo no tendrás que buscar carpetas system32 ni similares para copiar y pegar archivos sueltos.
Espero te resulte de ayuda. Puedes comprobar los archivos descargados con VirusTotal para asegurarte de que son de confianza antes de instalar.
Solución probada en Windows 10 Home